ON THE CONVERGENCE OF ALGEBRAIC CONTINUED FRACTIONS 
WHOSE COEFFICIENTS HAVE LIMITING VALUES* 


BY 


EDWARD B. VAN VLECK 


Papf£ ft has shown that a power series P(z) gives rise ordinarily to three 
types of regular continued fractions having the forms : 


I U,(z) 4,2 

(1) V,(2 y+ 1 

II U, (2) b, 2? b,2 b,2 


V,(2 y+ + 9,+f,% + 9,+f,2 +9,+f,2 +9,+ 


in which U,(z), V,(z) denote certain polynomials with which we need not con- 
cern ourselves here. The object of the following note is to investigate the con- 
vergence of these three classes of continued fractions upon the hypothesis that the 
coefficients a, b,,---,g, have limiting values for n = oo. The results obtained 
below for the first two types of continued fractions are in no wise dependent upon 
the value of p, nor upon the nature of the polynomials U,, V,, neither are they 
affected by the introduction of a finite number of irregularities into the con- 
tinued fraction—that is to say, by the presence of a finite number of partial 
numerators or denominators of degree higher than the normal. This is not 
true of the third type of continued fractions. 


(III) 


§1. Preliminary discussion for type I. 


Consider first a continued fraction of this type which is regular from the 
beginning. The result which will be proved is as follows: 


* Presented to the Society February 27, 1904. Received for publication April 26, 1904. 
t Thesis, Annales de 1’ Ecole Normale, ser. 3, vol. 9, supplement (1892). 
t If 1/2 be substituted for z, type II appears in the familiar form : 
U(z) b, bs 
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TueoremM. Jf in the continued fraction 


1 a,z 


lim a,=k for n= a, the continued fraction will converge over the entire 
plane of z except (1) along the whole or a part of a rectilinear cut drawn from 
2=—1/4k toz= © with an argument equal to that of the vector from the 
origin to z= —1/4k, and except possibly, (2) at certain isolated points 
Pis Pos Pgs ++ Within the plane so cut the limit of the continued fraction is 
holomorphic except at the points p,, P,, P,5 +++, which are poles. 

This result I have previously established under certain restrictions in the 
Annals of Mathematics,* and application was there made to the continued 
fractions of Gauss, HEINE and Besser. To remove these restrictions a new 
and simpler method of proof is adopted here. 

The proof is founded upon the familiar formula : 


{ N, n n—l +1 
(2) 
2 = = — 
D D, +2 D, +2 
in which VV, and D, denote the numerator and denominator of the nth con- 
vergent of (1). Between three consecutive denominators their exists the relation 
(3) D, + @,,,2D4, 


which by hypothesis has the limiting form 
— D, —kzD,_, = 9. 


Now Porncar£f has shown that when a limiting form exists for the recurrent 
relation and the roots of the auxiliary equation 


(4) v—x—kz=0 


are of unequal modulus, the quotient D.,,/D, will converge to a limit which is 
the one or the other of the roots of (4). Since these roots are 


their moduli will be equal only when kz + } is a negative number, that is, when 
|z| > 1/4|| and z has the same argument as — 1/k. 


* Ser. 2, vol. 3 (1901), p. 13. 
yAmerican Journal of Mathematics, vol. 7 (1885), p. 213. PoINCARE’s theorem is 


cited for the special case of a recurrent relation of the 2d order. 


| 
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We shall exclude such values of z by drawing the cut already described in 
the theorem. Then at any point not on the cut we have 
(5) lim = 8, 
in which 8 is a root of (4), and the ratio of the rth term of (2) to the preceding 
has the limit — kz/8’. Since — kz is the product of the roots of (4), the abso- 
lute value of this ratio will be less than 1 if 9 is the root which has the larger 
modulus, while it will be greater than 1 if 8 is the other root. Furthermore, it 
is clear from (5) that n can be taken so large that no one of the denominators 
on the right hand side of (2) will vanish at an assigned point z, not lying upon 
the cut. Hence the continued fraction will converge outside the cut at every 
point for which 8 is the root of (4) which has the greater modulus, while it 
increases indefinitely at the remaining points.* 


§ 2. Proof of Poincaré’s Theorem. 

It will be necessary to show next that the last mentioned points can condense 
in infinite number only in the vicinity of a point upon the cut. With this 
ultimate object in view, it will be desirable to give here a new and simple proof 
of PorncaRé’s theorem. Let 8’, 8” denote the two roots of (4) or, more 
generally, of the auxiliary quadratic for any recurrent relation of the 2d order 
with a limiting form. If a sufficiently large value of n is taken, the recurrent 
relation can be expressed in the form 


(Dis, 8’ D,) + )\(D, D,.,) + 0, 
in which |é ,,| and |e’,,| are smaller than a small positive quantity, arbitrarily 
prescribed. The last equation may be written 


(6) (D,,,—8' D,) + &,)(D, D,_,) =9, 
where 

” D,_, 


n—1 

Consequently, if there is any set of values of n, infinite it number, for which the 
point p,= D_/D,_, does not come at least once within less than an assigned 
distance of 8’, we may make |e’, ,| smaller than any given quantity e by increas- 
ing ” within the set. Similarly we have 


(7) — BD, = (B+ — 


* Thus far the work has been identical with that of PINCHERLE in his consideration of con- 
tinued fractions of type II. Cf. Annales de 1’ Ecole Normale, ser. 3, vol. 6 (1889), p. 144; 
also Giornale di Matematiche, vol. 32 (1894), p. 234-6. PINCHERLE, however, goes no 
further and does not settle the character of the point set for which is the smaller root of (4). 
In consequence, his result is an indefinite one, and he misses the theorems of the present paper. 


| 
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for a sufficiently large m in any set of values for which p, lies without some 
assigned distance of 8”. The last equation may be written 


and its division by (6) gives 


Pati 
Equation (9) holds for a sufficiently large value of n provided p, lies with- 
out an arbitrarily small but prescribed distance of 8’ and 8”, as I shall for a time 
assume. Denote this distance by d and consider the circle |p — 8”| = By 
taking d sufficiently small, the ratio of the maximum to the minimum of 
p—B 
for points upon this circle can be made as nearly equal to 1 as we please. Let 
this ratio be 1 + e’, in which e’ is taken small enough to fulfill the inequality 
which is given just below. 
Suppose now that |8’|>|8”|. Then it is clear from (9) that upon increas- 
ing x by 1, the quotient |p, — 8”| / |p, — 8’| is increased by a factor at least as 
great as the quantity 


Hence as p,, by hypothesis, lies without the circle, p,,, does also. But when 


(9) holds for a series of successive values of n, we get a set of points p,, p,.,, 


P.+o9 ***s gravitating toward §’ as a limit, and this continues until (9) breaks 
down, The last will not happen until p,, falls within circle |p — 8’|=d. But 
then p,,..,, and p,,,,— 8”, by (8), are nearly identical vectors since p, 


differs but little from 8’. Hence the first of the points p,,., (i=1, 2, ---) 
which falls without the circle |p— §’|=d will differ infinitesimally from 
P..4+m+;-) Which lies within. As soon, however, as p falls without the circle, 
equation (9) operates immediately to draw it back again into the interior. If, 
finally, d be made smaller and smaller, it follows that the distance p, — 8’ be- 
comes and remains eventually as small as we wish. Thus we conclude that 
unless p,, from and after some fixed value of », remains within an arbitrarily 
assigned distance of 8”, it must approach §’ as its limit. In other words, one 
of the two values 8’, 8” is its limit, as was to be proved. 


n+ 


$3. Completion of discussion for type I. 


We return now to the continued fraction (1) and give to z a fixed value not 
on the cut. If a sufficient number of terms of (1) are omitted at the outset, a 
new continued fraction will be obtained, 


! 
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(10) A,(z)= 


in which all the partial numerators differ from their limit kz by as little as we 
please. For this continued fraction 
D 


any 


0 


D, = D,=1, 


Now the auxiliary equation has a root equal to 1 only if 4 =0. Suppose first 
k + 0 and apply the reasoning of § 2 to (10), taking e and d to be extremely 


small. Then 
|p,—8'|>d. 

Hence equation (9) takes effect at the very beginning of the continued fraction, 
and we obtain a sequence of points p,, p,, p,, ---, approaching 8’ as a limit. 
For the particular case in which k = 0, we have 8’ = 1, and this root is a 
Sortiori the limit of p, = D,/D,_,. We conclude therefore in either case that 
the limit of p, is that root of (4) which has the greater modulus, and consequently 
the continued fraction (10) will converge at the assigned point z, provided, of 
course, the value of m is taken sufficiently large. 

The same argument holds simultaneously for values of z in the immediate 
vicinity of the chosen point. Take then a very small circle C enclosing the 
point. For this circle |z| will have an upper limit U and | §’| a lower limit L. 
Hence from and after some fixed value of » the series (2)—when constructed 
for the continued fraction (10)—will be comparable with a geometric progres- 
sion in which the ratio of each term to the preceding is 


kU(1+e) 
D(1—e) 
Hence the convergence of the series is uniform in this circle, and from this fact 
the analytic character of its limit immediately follows. 
Let the nth convergent of (10) be denoted now by V;/D’. Then the 
(n + m)th convergent ef (1) is 


Since V’/D‘ within the circle C has a limit A,,(z), the continued fraction (1) 


must likewise converge to a limit 
Nn, + A m ( ) 


(11) D.+A.(z)D__.’ 


m 


G41” 
N m + A m—1 
‘ N' 
D,,+ 
| 
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except at the points of the circle C’ in which the denominator of (11) vanishes. 
If it should vanish identically, then — D/D,_, and A, (z) have the same expan- 
sion into a continued fraction. But this is impossible, since A, (z), by hypo- 
thesis, has an expansion (10) containing an infinite number of terms, whereas the 
development of a rational fraction D,/D,_, ina continued fraction of the form 
(10), as is well known, has only a limited number of terms. Accordingly the 
denominator of (11) is not 0 but an analytic function. Since the zeros of such 
a function are isolated, it follows that the continued fraction (1) is either holo- 
morphic or meromorphic within the circle C. Now for the center of C’ any point 
not upon the cut can be chosen. Our conclusion therefore can be extended to 
the entire plane exterior to the cut. Thus the theorem stated at the beginning 
of § 1 is established. 

The reasoning is not affected in any way if a finite number of partial numera- 
tors or denominators in (1) are replaced by polynomials. 


§ 4. The second class of continued fractions. 


The investigation of the second type of continued fractions when limiting values 
exist for the coefficients can be reduced quickly to the previous investigation for 
type I. To this end let (II) be written 


bz b,2* b,2? 
(12) O,(2) c,2 + d, (c,2 + d,)(¢,2 + d;) (¢,2 + d,)(¢,2 + d,) 
Vitz)+ + 1 1 + 


Then make the substitution 
Vbz 


(18) 


in which }, c, d denote the limits of b.,c,,d,(n= 00). Choose for x any 
fixed point of the finite plane or any value in its immediate vicinity. If enough 
partial fractions at the beginning of (12) are omitted, the remainder of the 
continued fraction may be written - 


(14) 


where €.,, €,..) °** are rational functions of x, the absolute values of which 
will be less than a given positive number e¢ for a sufficiently small neighborhood 
about the fixed point. 

The application of $3 to the continued fraction (14) shows then that it 
converges uniformly in such a neighborhood, provided ¢ is small enough and the 
fixed point does not lie upon a cut along the imaginary axis of the x-plane 
exterior to the points #*=— 4. To this cut there corresponds by (18) a cut 


... 
1 + ' 
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along an are of a circle in the z-plane, and to the fixed x-point there corresponds 
a 2-point exterior to the cut. Returning now to the continued fraction (12) or 
(11), we conclude that it will converge uniformly in the vicinity of the z-point 
when a sufficient number of terms is omitted. Let A, (z) denote the limit 
after the omission in (II), Then for the (x + m )th convergent of (II) we have 
again such an expression as (11). But ))/D_, when expanded into a con- 
tinued fraction of type II, has only a finite number of terms,* whereas A, (z) 
has an infinite number. Consequently D+ D_, A, (2) can not vanish iden- 
tically. The following theorem therefore results : 
If in the continued fraction (11) 


lim 6, = 6, lim ¢, = limd =d, 


it will converge over the entire plane of z except (1) at isolated points and 
(2) upon the whole or a part of a cut along the arc of a circle into which the 
segments of the imaginary axis of x exterior to the points x? = — } are con- 
verted by the transformation (13). In the plane thus cut the limit of the 
continued fraction is holomorphic except at these isolated points which are 
poles. 

If the alternate convergents of (1) are formed into two distinct sets, those of 
either set are by themselves the successive convergents of a continued fraction 
of type II, in which the partial fractions after the opening irregularity have the 
form 

1+ 
It is easy to see that this expression has the same limiting form for odd and for 
even values of n if, and only if, a, and a,,,, have limits. That then the ana- 
lytic functions which are limits of the two sets of convergents are identical fol- 
lows at once from a theorem which I have given in a previous paper. + 

Thus when a,, and a,,,, in (1) have separate limits, a theorem holds similar 

to that previously given except that the cut is in general the arc of a circle. 


§ 5. Restrictions on the power-series. 


The relations between the coefficients of the continued fraction and of the 
corresponding power-series 


P(x) 


* This can be made clear to the reader who is familiar with Papé&’s thesis in the following 
manner : Let PADE’s table be formed for the power series P( x) which is the development of a 
rational fraction N’/D, with numerator and denominator of the p’th and q’th degrees respec- 
tively. His approximants U./V_ will be identical with N’ for p= p’,q=7. Nowtoa 
continued fraction of type II there corresponds in PADg&’s table a diagonal line of approximants, 
which from and after some fixed element of the line are identical with N,, D.. In other words, 
the continued fraction terminates. 

t Transactions, vol. 2 (1901), p. 476. 


| 
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have been given by Fropentus.* In case the continued fraction (1) is regular 
from the beginning we put + 


0 1 2 n 
l l l l 
= 1 2 pn 2 3 n+1 
A, = n B, 
also 
A? 2 
= nan m, n 
B, 4,4; 
Then we have 
2 
C= 
or 
(15) a a A,,, 
A n A, B, 
Suppose now that 
(16) lim a, =a’, lim a,,,,= a’. 
Then 
lim Va, a,a,++-a,,_, = lim // {4 
lim = lim // =a'a’. 


Let us place 


pr 


n—l 


and substitute in (15), finally in (16). In this manner we find that the series 
will generate a regular continued fraction (1) with limits for a,, and a,,,,} 
when, and only when, the following conditions are fulfilled : § 

(1) A, +0, B+ 0 for all values of n.§ 


*Journal fiir Mathematik, vol. 90 (1881), p. 5. . 

tSee also the memoir of STIELTJES, Annales de la Faculté des Sciences de Tou- 
]ouse, vol. 8 (1894), J, pp. 26 and 3. 

t The conditions for the existence of other continued fractions of type I, which, though not 
regular throughout, possess a like property can be expressed similarly with the aid of the deter- 
minants ¢ag of FROBENIUS. The continued fraction (1) which was selected above, corresponds 
to a step-like line of approximants starting from the corner of PADE’s table, and is used much 
more than the remaining continued fractions of type I. 

21f An=0Oand B,=0 for only a finite number of values of n, irregularities will occur for a 
time in the continued fraction, but limits for az, and a2,+1 will still exist, if the other two condi- 
tions are satisfied. 
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(2) A common limit a exists for A,/A,_, and’ 
(3) Limits also exist for q,/q°_, and q’/q in which 


1 1 


n—1° 


§6. The third class of continued fractions. 


A parallel discussion of (III) leads to somewhat different results. Let it be 
expressed in the form 


V, + 1 + 1 + I , 
and then put 
ez 
17 ae’ = = 


in which e, f, g denote the limits of e,, f.,g,. We obtain such a continued 
fraction as (14).* A difference, however, manifests itself in passing thence to 
the equation of the form (11) which gives the (m + m)th convergent of (III). 
For it is not the case that the expansion of a rational fraction into a continued 
fraction of the third type will have necessarily only a finite number of terms. 
Consequently it is possible for the denominator of (11) to vanish identically, 
and the convergence or divergence of our continued fraction will depend upon 
its initial terms or upon any irregularities which may be introduced. Take, for 
example, the continued fraction 


O,(2) 
U,(z) 


If the first partial fraction be omitted, the nth convergent is 


which has the limit —z if |z| <1 and the limit —1 if |z|>1. Hence the 
original continued fraction diverges for |z| <1 if U,(z) =z and for |z|>1 
if U,(z)=1. 

The form of cut to be made in limiting the region of convergence can be 
found by transforming the rectilinear cut for (14) by the substitution (17). 
This substitution, by a linear change in the x’- and z-codrdinates, can be reduced to 


1 
( +5), 


* ém+n and the convergents are still rational in z, though not in z. 


| 
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which is discussed thoroughly in HoLzMi'LLers’s Theorie der isogonalen Ver- 
wandschaften, p. 1438. 


Attention should be called to one special case of frequent occurrence. Place 
first g = 1, which may be done without loss of generality. Then suppose 
e=—/f. Equation (17) may be written 


1 1 


By this substitution the rectilinear cut along the real axis of the x-plane from 
x’ = — } to x’ = — o is converted into the entire circumference of a circle of 
the z-plane having the origin as its center and having a radius equal to 1/e. 


The region of convergence is therefore in this case a circle. 
WESLEYAN UNIVERSITY, 
MIDDLETOWN, CONN. 
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THE SYLOW SUBGROUPS OF THE SYMMETRIC GROUP* 
BY 


WILLIAM FINDLAY 


In the Sylow theorems} we learn that if the order of a group Y is divisible 
by p* (p a prime integer) and not by p**', then 9 contains one and only one 
set of conjugate subgroups of order p*, and any subgroup of 9 whose order is 
a power of p is a subgroup of some member of this set of conjugate subgroups 
of %. These conjugate subgroups may be called the Sylow subgroups of 2. 
It will be our purpose to investigate the Sylow subgroups of the symmetric 
group of substitutions. 

By means of a preliminary lemma the discussion will be reduced to the case 
where the degree of the symmetric group is a power (p*) of the prime (p) 
under consideration. 

A set of generators of the group having been obtained, they are found to set 
forth, in the notation suggested by their origin, the complete imprimitivity of 
the group. The various groups of substitutions upon the systems of imprimi- 
tivity, induced by the substitutions of the original group, are seen to be them- 
selves Sylow subgroups of symmetric groups of degrees the various powers of p 
less than p*. They are also the quotient groups under the initial group of an 
important series of invariant subgroups. 

In terms of the given notation convenient exhibitions are obtained of the 
commutator series of subgroups and also of all subgroups which may be consid- 
ered as the Sylow subgroups of symmetric groups of degree a power of p. 

Enumerations are made of the substitutions of periods p and p* and the con- 
jugacy relations of the latter set of substitutions are discussed. 

The subgroup consisting of all substitutions invariant under the main group 
is cyclic and of order p. 

The full set of conjugate Sylow subgroups of the symmetric group on p* letters 
fall into 

p*! 
classes each consisting of { (p — 2)! }* groups having the same complete system 
of imprimitivity. 


" #* Presented to the Society February 27, 1904. Received for publication June 20, 1903. 
+Mathematische Annalen, vol. 5 (1873), page 584. 
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§1. Lemma. 


We define the function 7(n, p) of p any prime and n any integer, as the 
exponent of the highest » ower of p» occurring as a factor of n!. If we impose 
the restriction that no power of p shall occur in the summation more than p — 1 
times, m is uniquely expressible in the form 


k 
n= p%, a,=0. 
We have the relation * 
n—k 
m(n,p) => 
In particular 


and therefore 
k 
= p). 


§2. Reduction of the problem. 


Throughout this paper, German capitals will be used to denote groups and the 
corresponding Roman capitals to represent substitutions; thus, 2{* represents a 
group of degree a and order a and its substitutions will in general be denoted 
by A,, A,,---. The symmetric group of degree n will be denoted by S” and 
its Sylow subgroup of order a power of p, by 3". The letter E, with suffixes, 
will be used for the elements of $3 which are considered as its generators. Our 
main problem is to find one subgroup of having order 

If a <c, any substitution, or group of substitutions on a letters—we will 
speak of the objects upon which the substitution is performed as Jetters —may 
properly be considered as an element or subgroup of GS’. 

Given a number of groups 

if we consider the letters of the different groups as wholly distinct and the 
groups as subgroups of SG", m=a+b+---+k, then their least common 
overgroup consists of the totality of products of the form 
and its order is a-8---«. 
By the lemma of § 1, we can find a set of powers of p, say 


such that 
1) ps 


* BACHMANN, Zahlentheorie, I, p. 33. 


om 
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2) p)- 


Distributing the n letters of S" into r sets containing p", p”, ---, p* letters, 
respectively, we see that 93" is the least common overgroup of a set of Sylow 
subgroups * 

(i=1, 2,3, ---, 


Since it is also a subgroup of {3”", p*> mn, it may be considered sufficient to 
investigate only the case where n is a power of p. 


§ 3. Generation of a pet 


(pa 


We shall obtain 33” by an inductive process, assuming the knowledge of a 
yr". Distribute the p* letters into p corresponding sets each containing p*~' 
letters. This we may indicate by the notation for the letters 


Let 9’ be a $3’ on the letters L, ;. Transforming this by the p substitutions 


Li, 25 oe Ly, pot 
(i=1, 2,---, p), 


we obtain a series of groups 2’, I", .-- 2%’, whose least common overgroup 
OD (§ 2) is of degree p* and order 


Pp) 


+ 
Therefore the degree of © is 


Now 


L, ; 
L, ; 


where h=i+1, mod. p, lSAZ=p,i=1, 2,3,.---, p, has the following 
properties : 
1) E"A®E = A”, 


The substitution 


Therefore the product of two substitutions of the form 
QE' 
may again be expressed in the same form. 


*Cf. G. A. MILLER, On the Transitive Substitution Groups whose order is a power of a Prime 
Number, American Journal of Mathematics, vol. 23 (1901), p. 176. 
+ Cf. Netto, Theory of substitutions (translated by CoLE), 2 39, page 41. 
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2) If Q changes L, into L, ,, 
h=i+k,mod.p. Therefore 
= 
if, and only if, Q = Q’ and k= k, mod. p. 
Hence it follows that the totality of substitutions of the form QE* constitute 
a group of order 


then QE* will change L, to L,, where 


pre?) 
which is therefore a J". 

The process of induction obtained above is to be conceived of as beginning 
with a=1. The Q in this case is the identity substitution. For the full 
application of the induction it is required that the original p* letters be dis- 
tributed into p sets, which we shall call the subsets of order one, then each 
of these into p subsets of order two, each of the latter subsets into p subsets 
of order three, and so on until finally we have the subsets of order a consist- 
ing of one letter each. The required correspondence between the letters in the 
p subsets of order h + 1 into which any subset of order h is divided is to be 
obtained by ordering the p subdivisions at each stage. For convenience the 
totality of the p* letters will be spoken of as the subset of order 0. 

All these requirements are met by the following a-partite suffix notation : 


Lip, 


where 1 = 6, =>p(i=1,2,---,a@). 

The first g elements in the suffix define the subset of order g to which the 
letter belongs, the (g + 1)th suffix which of the p subsets of this division con- 
tains it and the remaining a — g — 1 elements serve to establish the required 
correspondence of these p subsets of order g+1. Here g has the range 
g=9,1,2,---,a—1. 

The E required to obtain a particular P”” (0 = g = a —1), (say that which 
acts upon the subset of order g whose letters have c,, c,, ---, c, as the first g 
elements in their suffix), from the p3’*’" upon the p subsets of order g + 1 
contained in the above, will be 


d,.,=b,,, +1(mod. p) if b, 


gr 


where 


= 5,.,, if for some i,ini=1,2,---,g,b,+¢,, 


d, = b, 


Hereafter we shall use a, 8, Y,9 ete, as symbols for g-partite numbers with 
elements a,, b,,c;, ete. The general g-partite number with elements having 
range 1, 2,3,---, p will be denoted by and the totality 
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of these, p’ in number, will be denoted by A,. For g = 0 we have but one E 
which we may denote by E,. 
The totality of E,’s (g=0,1,---,a@—1), in number 


a—l 
T(p",p)= P’s 


g=0 


constitute a system of generators of a {i”". 


§ 4. A normal form for the general P. 


We shall say that 2, is contained in if 1) g 2) 1; = 1; (t=1,2,---,g). 
If X, and A; are not the same and neither one contains the other they will be 
said to be independent. 

From the expression for the E’s in § 3, it is seen that if A, is contained in X,, 
then 

E;,' E,, E, = Ey, 
where 
+1 (mod. p), 
l, (é=1, 2, -++, 9, 9g+2, -°°,h), 
and that if X, and 2, are independent, 
E;" Ey = Ey’. 


These results may be generalized and stated in the following form: 
a) If A, is contained in A,, then 


FR, Ex, = Ey, Ey. 
where 
= +c (mod. p), 
l, (i=1, 
6) If and are independent, then 
EX, - Ex, = Ey, - 
By means of these formulas any product of the E’s, that is, any substitution 
of {3”*, can be expressed in the form 
P= _ IIE». 


g=0,1,2,-..,a—1 AgiAy 
where 0 = k, =p—1, and the symbel \,|A, indicate that », takes all values 
in A,. The arrangement of the terms in the inner product is immaterial since 
they are commutative with each other. 
This we shall call the normal form of P in terms of the generators. The set 
of k’s is uniquely determined. 


| 
| 
| 


“~ 
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§ 5. Normal form* for P?". 
It is desired to find the set of k’’s such that 
= 
We shall conceive this normalized form to be obtained from the product of p” 
factors each of which is P written in its normal form by assembling to the left 


first the E’s with g = 0, next the E’s with gy = 1, then the E’s with g = 2 and 
so on, making use of the formulas of § 4. Let 


12, by «++ lg, b} 
be the exponent of E, in the bth factor of the product, numbering from the 
right, after all the E, , with A < g, have been assembled to the left. The expo- 
nents of the (6 + 1)th term differ from the corresponding ones in the bth term 
only in the effects produced by the parts of the bth term as they passed over. 
Therefore 


(1505p") 


041 = — Ia, by Uh, b} (mod. p). 


Each E*, is unaffected as it passes to the left, over the residues of terms, since 
the latter contain only Ey withh=g. We have then 


§ 6. The imprimitivity of PB”. 

The complex classification of the letters L, furnished by the a-partite suffix 
X, may be regarded as comprising a —1 simple classifications, viz., the distri- 
butions of the p* letters into p* subsets of order h, p*~" in each subset 
(h=1,2,---,a—1). 

THEOREM: Each of these simple classifications constitutes a division of the 
letters into sets of imprimitivity of the group. 

This is equivalent to saying that, by a given substitution P, all letters having 
their first 4 suffixes the same in each will go into letters which agree in their 
first suffixes. 

The effect of P upon L, may be considered as produced by applying sucess- 
ively, beginning at the left, i. e., according to ascending values of g, the factors 
of the outer product in the normal form of P (§ 4). If P changes L, to L,’ it 
will be seen that 

1) The /,;s are changed one by one and in order according to ascending values 
of i. 

2) + hy, (mod. p) (g=0,1,2,---,a—1), 


when is contained in 


* This normal form seems worthy of note although no use is made of it in the sequel. 


= = / 
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Hence if L,, and L, have b,; =¢;,(i=1,2,---, 4), then their transforms 
by P, L,’ and L,’, have b; = (i=1, 2, ---, 4), which proves the theorem, 
and in addition that 


+... 


THEOREM: The analysis of the imprimitivity of }, given above, is complete, 
in the sense that it contains every subdivision of the letters into sets of imprimi- 
tivity of 

For suppose we have a division of the p* letters L, into p*/n classes of x 
each, indicated by the following schematic arrangement of their suffixes ), : 


Suppose, in addition that the agree in their first elements (0 =A <a), 
but not in their (2+ 1)th elements, i. e., @/ =a; (i=1, 2, ---, A and 
j=1, 2, ---, ), but in particular a/,, = a,,, +d, mod. p, where d + 0 
mod. p. 

A substitution P can be found which will transform L,, into L,,, and at the 
same time L,,, into any L, having 7; = 6; (i= 1, 2,---, 2) and 


, ” , 


since 

F 
Hence among the every X must occur having /;= b;(i=1, 2, ---,h), if 
the division of the letters be into sets of imprimitivity, and accordingly among 
the a’s every must occur for which =a,(i=1,2,---,A). This estab- 
lishes the theorem. 


§ 7. The induced groups on the sets of imprimitivity. 


The substitutions of 3” give us a group of degree p” of induced substitutions 
on the p” sets of imprimitivity of J" of order 4. The letter (L/,,) of this 
group is, or corresponds to, the totality of L, in which7;= m,(i=1, 2, ---,h). 
The /-partite subscripts of the L’’s classify them in a scheme corresponding to 
that of the L’s. The substitution upon the L’’s induced by E, on the L’s is 
seen 1) if g=/h to be the identity, 2) if g </ to be exactly the corresponding 
generator E, , of the Sylow subgroup of the symmetric group upon the p’ L’’s, 
defined after the method of § 3, by the classification and ordering set up by the 
suffixes u,. Hence we have the 


Trans. Am. Math. Soc. 18 


a’, a’, a”, a", an’, 

| 
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TueoreM. The totality of E,’s of $”"(g=0,1,2,---,4—1), generatea 
subgroup of {{”* which is isomorphic to the induced group on the sets of imprimi- 
tivity of 3” of order h, and also to a Sylow subgroup of the symmetric group 
of degree 

From this view-point 8" itself is seen to be but a member of an unending 
series of intimately related Sylow subgroups of symmetric groups whose degrees 
are the ascending powers of p. 

It is to be observed that E, , applied as a transformer to the totality of E,,’s, 
makes upon them the same substitution as E, upon the letters, L,,, of its 


group, 


§ 8. On the cyclic character of the substitutions of J. 


We proceed to establish relations between the cyclic character of a substitu- 
tion P of $3” and the various substitutions upon the sets of imprimitivity of ** 
induced by P, which we have seen may be thought of as substitutions of Sylow 
subgroups of symmetric groups whose degrees are the various powers of p less 
than p", or as substitutions upon the E,’s produced by transformation by the 
substitutions 


g=0,1,...,h—1 AglAg 


In addition to the above it will be convenient to adopt the following notations 
for other portions of the normal expression of P: 


Thus 


The substitution upon the E,’s produced by P, will be denoted by P;. 
If A, is contained in A,.,, then 


> 
Pi = Ey, 
> 
P- BE, =E,.,; 


Atl An+l 


where 2; is contained in X;,, ($6). If E,, in the cyclic notation of P,, 


belongs to a cycle with p’ letters, then will | 
where 
1) Ral, (i=1,2, 


AnlAn 

P= II 

k=h+1,...,a—1 
| 
> 
P=! A | i 
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the summation being for », running through the suffixes of the E,’s belonging 
to the cycle of P; containing E,. If this sum is a multiple of p the cycle of 
P;,, containing E, ; contains p’ E’s. If it is not a multiple of p, the cycle will 
contain the p’*' E, .’s whose suffixes contain the suffixes of the E,’s in the 
same cycle as E,. From this follows the 

THeEorEM. If P’, written in cyclic notation, has a, cycles each containing 
p” E,,’s (t=1, 2, ---, r)* and if s, of the a; cycles are composed of E,’s for 
which the sum of the p” k,’s is congruent to zero, modulo p, then P,,, has, cor- 
responding to these, ps, cycles with p” E’s in each and a;—s,; cycles with p’*’ 
E’s in each. 

Corottary 1. If n, denotes the total number of cycles in ¥, , then in the above 


nr, = 
=, + (p 1) 


Corotiary 2. Since n,=1, or p, according as i, is not, or is, equal to 
zero therefore n, = 1 (mod. p — 1) for all values of h. 

If P’ has order p’ and so consists of but one cycle, then every cycle in 
Pi (h=g,.9g+1,---,@) will contain at least p’ letters. If P is also of 
order p’, then every cycle in each of the P;’s contains precisely p’ letters. 
Hence upon the choice of the exponents in P, of sucha P(g =hSa—1), 
there are imposed p’~’ conditions giving in all p”’-”’” choices of P) for a given 
P,. From this we derive 

Coro.tiary 4. The total number of P’s of order p’ and having a given 
P., also of order p’ is p", where 

= 
m= (p’—1) 

5. If we denote the order of P, by then 7, = and if 
g <h we have 

Q0S7,-—7, Sh-gq. 
g 


Hence if P is of order p*, the order of P’ is p’, and we have 

Corotiary 6. The necessary and sufficient condition that P has order p* 
is that Lh,, + 0, mod. p,(g =0,1,---, a—1), the summation being for r, 
running through 


§ 9. Certain normalizations. 
If R= P-", it can be proved that 
R, 


R,° 


* Thus = 3 a; 
i=l 


q 
4 
‘ 
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The symbol 
A, 


is used for B-'AB and it is convenient in such expressions as the above to con- 
ceive the operation as performed by a substitution upon the E’s, in this case the 
substitution which we have denoted by R;. It is still better to conceive the 
effect to be produced by a substitution upon the exponents of the E’s in P=’. 
In general if R= P-Q-S.--T-U, then 
R, (P, (Q, )s,... (T, )o, U,. 
If R = Q-' PQ, then 


R,= (P, Q- 


§ 10. Invariant substitutions. 
Consider R = Er'PE,. We have 
R, = P,, 
R, = P, 
Therefore in order that R = P for every E, , it is necessary and sufficient that 
every E, should be invariant under P,. In particular, every E, , must be 


invariant under and therefore Iand P=P_,. From the transi- 
tivity of J it follows that it is necessary (and sufficient) in order that 
I] Ex 
Aa-1|Aq-1 


is invariant under {, that the exponents k, are all equal. Thus we have the 
THEOREM. The only invariant substitutions of {8 are the p powers of 


Il F,,, 


Aa-1!Aq-1 


§ 11. Substitutions of orders p and p*. 


It follows from § 8, corollary 6, that the number of elements of {{”* of order 


p* is 
I] (o=2=1). 
g=0,1,...,a—1 


The factor p — 1 occurs because p — 1 congruentially distinct values of 


are admissible. 


| 
4 


‘ 
> 
AylAy 
4 
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Let P be any substitution of order p* and Q another, as yet undetermined, 
substitution of 3. Let R= Q-'-P-Q. Then (§ 9) 


R, = (P, Q,- 
Let s, be the least positive residue of the sum of the exponents of the E,’s in 
P,, modulo p. We will assume Q, to have been already selected, and there- 
fore 


h 


(P,)s, and R 
are determined. 
Let 
(P*)g, = 
AnlAn 
and 


= (E,;, Ey”, ---, 


Since R; is conjugate to P*, it will consist of but one cycle. 
If now we denote Q,, which we wish to determine, by 


y 
IT Ex, 


AnlAn 


by 


AnlAn 


and 


then the x’s and the y’s are related by the congruences 


= — (mod. p), 
in which 
j =i—1 (mod. p’) 
and 
i=1,2,38,.--, p*. 
There is one, and only one, condition imposed upon the 2’s, viz., that their 
sum is congruent to zero, modulo p. This condition is fulfilled by the following 


choice of the z’s: 
— (mod. p) (i=2, p"), 


= 8, — (mod. p), 
since 
“vz, = (mod. p). 


We can now solve the above congruences for the y’s and so determine a Q, such 
that 
R, = 


Proceeding thus for h = 1, 2, ---, a—1 we have finally 


R = II 


A=0,1,...,a— 


| 
| 
| 
4 
| 
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where §, is an arbitrarily selected number of A,. No two of these R’s for 
different sets of s,’s are conjugates and hence we have the 

THEOREM. There are (p —1)‘p*~“ substitutions in {”* of order p*, where 
They fall into (py —1)* sets of conjugates 
each set containing p*~“ substitutions and determined by the set of least positive 
residues, modulo p, of the various sums 


> 


CoroLiary 1. A substitution of order p* is invariant only under its own 
powers. 

From this theorem and corollary 4 of § 8 we have 

2. There are 

pone, 
substitutions, P, in {8”* of order p* and such that P. is also of order p’*. 

In particular for c = 1 we have 

CorotLary 3. There are (p—1)p?**—' substitutions of order p, for 
which + 0 (mod. p). 

Every substitution P of $$ having &,= 0 is the product of p substitutions 
P’, P’, P’”, ---, P' chosen one from each of the p Sylow subgroups of the 
symmetric groups on the subsets of the letters of %”", of order 1 ($3). If 
= I then Pr” = 1 (i=1, 2, ---, p), and conversely. Therefore the total 
number of substitutions in §3”* whose orders are less than or equal to p*° and 
having &, = 0 is equal to the pth power of the number of substitutions in 8?”*" 
of orders less than or equal to p*. 

Hence, for c = 1, we have from corollary 3, 

THEOREM. The total number of substitutions in {”* of order p is the value 
of n, determined by the following recursion formula : 


-—1, 


n,=p—l. 


$12. The set of Sylow subgroups of S**. 


Any substitution G of S which transforms § into itself must conform to the 
complete system of imprimitivity of {$. For let 


a’, a”, aie) 


B, B’, B' 


AnlAn 
f 
i 
4 
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indicate a division of the letters L, into imprimitive sets (cf. $6). The row 
a’, a’, --- consists of the totality of ,’s agreeing with a’ in their first p"~’ ele- 
ments and similarly for each of the other rows. Suppose that G transforms 
this tactical arrangement of the letters into another having two letters from dif- 


ferent rows above in the same row, e. g., 


as, B, as; 
” 
As, Y> 


Now G-' PG will transform this second arrangement in the same way that P 
transforms the first. Since «’ and §’ agree in their first g elements, where 
g <a—h, it is possible to find a P’ which will transform L,, into L,, and L,, 
into any one of n letters where n =p" and therefore L,, into a letter whose 
suffix does not occur in the same row of the second arrangement as a”. Taking 
P = GP’G"' we see that the hypothesis leads to a contradiction. 

Hence the substitution G upon the letters L, may be thought of as produced 
by changing, first the initial elements of their suffixes, then the second elements, 
then the third and so on, the change produced in any one class of elements being 
a function of the preceding ones only. Let 


1, 2, 3, -+-,p 
(1) bed 
P 
be the substitution upon the first elements of the suffixes induced by G. Then 


since G~'E,G produces upon the L’s, as rearranged by G, the same substitu- 
tion as E, produced upon the preceding arrangement, 


(11) 6b, —6,=b,—b,=---=b,—b =k, (mod. p), 


where i, is the exponent of E, in the normal form of G~-'E,G (§ 4). The group 
¥8 is invariant under G,, the substitution upon the L’s induced by (I) where the 
b’s are any solution of the congruences (II) &, being any one of the integers 
1,2,---,p—1. There are p(p— 1) solutions. 

The substitution G’ = G>'G will also leave 98 invariant and is the product 
of p substitutions of degree p*—' each of which may be discussed in relation to a 
y”"" as G has been in relation to $%”*. In this way G is found to be the pro- 
duct of 1+ p+ p+---+ p*"' substitutions under each of which } is invariant 
and for each of which there are p(y — 1) choices. Hence the total number of 
substitutions of S”* under which $$” is invariant is 


a 
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If in all the congruences (II) we take 4, = 1 the G thus obtained is a substitu- 
tion of J3 and we so obtain all the substitutions of $3. If %, + 1 the corre- 
sponding E, (E,), is not invariant underG. If in §9 we take P= E, and 
Q any substitution of 3, it is seen that the necessary and sufficient condition that 
the system of generators of }3 should be invariant under Q is that Q, should 
be invariant under every 


 (g=0,1,---,h—1; h=1, 2,---,a—1). 


This requires that the exponents of the E’s in Q, shall be all equal. The sub- 
group of (, or of S, consisting of substitutions leaving the set of generators 


of invariant is of order p* and consists of the subgroup of $8 generated by the 
substitutions 


(g=0,1,---,a—1). 
AglAy 


~ 


The subgroup of S and overgroup of @ consisting of all the substitutions 
leaving invariant the complex classification of the letters given by the imprimi- 
tivity of $3 is readily seen to be of order (p!)*. 

THEOREM. There are p*!/p*(p—1)* Sylow subgroups of the symmetric 
group, they fall into p*!/(p!)* classes each containing {(p—2)!}* groups 
having the same system of imprimitivity. Each group has p*~'-(p— 1)* sys- 
tems of generators of the type used in this paper, where 


a= 


$13. Sylow subgroups of lower degree contained in J. 


In obtaining }3”* we required and obtained (§ 3), as subgroups of it p*~" Sylow 
subgroups of the symmetric groups of degree p” on the various subsets of the 
letters of order h(h=1,2,---,a@—1). They consist of the totality of sub- 
stitutions of $* affecting only the letters of the corresponding subset of order h 
and are readily seen to be all conjugate and to form a complete system. 

These are the only subgroups of $3?" which are Sylow subgroups of symmetric 
groups of degree p*. For if such a subgroup, , affected two letters L and L’ 
from different subsets of order h, because of its transitivity ( must contain a 
substitution G which transform L into L’. Then, on account of the imprimi- 
tivity of $3, G must affect at least 2p” letters. Therefore the degree of © must 
be greater than or equal to 2p" contrary to the assumption. 


$14. The maximal invariant abelian subgroup of Y and a series 
of invariant subgroups. 


In order that a group % should be an invariant abelian subgroup of 8 it is 
necessary that the division of the letters into subsets of order a — 1 (§ 3) should 


4 

if 


OO 


| 
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constitute a system of intransitivity of 8. For if some B transforms L, into 
L, of a different subset of order a—1, i. e., 2, and 8, do not agree in their 


first a — 1 elements, then 
A = B'E,_-B-E-' BE, = B-E;',-E 


and therefore ¥ is not an invariant abelian subgroup of }. 

The group generated by the substitutions E, . (A,_,!A,_,), and consisting of 
the totality of substitutions of J$ having the particular system of imprimitivity 
of }3, which has p letters in each division, as their system of intransitivity, is 
readily seen to be both invariant and abelian and therefore, by the above, the 
maximal invariant abelian subgroup of $3. We will denote it by D,,_,,. Its 
order is p”*’. The substitutions of 9’ generated by the remaining E’s consti- 
tute a system of left extenders of D,,_,, to $8 (ef. § 4) and therefore the quotient 
group {}/D,_, is simply isomorphic to a Sylow subgroup on p*~' letters (L’) 
obtained from 8 by establishing a correspondence between the L’’s and the sub- 
sets of order a — 1 of the letters of 8 (cf. § 7). 

THeEorEM. The series of subgroups D, = Diw = 1 
in which D,,) consists of the totality of substitutions having the system of 
imprimitivity of $$ containing p*~’ letters in each division as a system of intran- 
sitivity, or which, in their normal form (§ 4), have ky, =0(g=0,1,---,A-1), 
are each contained in, and invariant under, every preceding one. The quotient 
group }$/D,,) is simply isomorphic to a Sylow subgroup on p” letters, the one 
derived in §7, and D,,_,)/D,,) is the maximal invariant abelian subgroup of 
Y/D,,- In particular D,,_,) is the maximal invariant abelian subgroup of ¥. 


+ B 


Yea 


§ 15. The commutator series of subgroups. 


It has been proved * that, if P,, P,, ---, P, be a set of generators of group [ 
and G,, = P;'P-'P.P., asi and j have, independently, the range 1,2,3,---, k, 
generate a subgroup (, then the smallest invariant subgroup of $8 containing 
(Sis the first commutator subgroup of 3. Applying this to the Sylow sub- 
group with the generators E, for the G’s we have, besides the identity, products 


of the form 
Ey, 


where 7; = /; for all values of i from 1 to A excepting one, say d, and 7; =/,+1, 
mod. p. Also any product of this form can be obtained in this way. 
By combinations of these products we can generate any substitution of {3 
whose normal form (§ 4) satisfies the a conditions 
> &,, = 0 (mod. p) (g=0,1, 2, ---,a—1). 
AglAg 


It is easily seen (cf. § 9) that any product of substitutions satisfying these con- 


* MILLER, Bulletin, American Mathematical Society, vol. 4 (1898), p. 136. 


/ 
| 
| 
it 
| 
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ditions, and also the transform of such a substitution by any substitution of 
4, satisfy the same congruence. Hence the 

THEOREM. The totality of substitutions whose normal forms satisfy the above 
congruences constitutes the first commutator subgroup of $3, which we shall 
denote by €,. The order of ©, is p*-* (a= p*"' + p**+---+p41). 

The first commutator subgroup of § is intransitive with the sets of imprimi- 
tivity of $3 containing p*~' letters in each as its sets of intransitivity. It is 
independently simply transitive within any p — 1 of its sets of intransitivity. 

Since in the normal form of ©, we have /, = 0, it follows (ef. $9) that when 
we normalize any product of commutators of ©, the exponents in the result 
fulfil the 1 + p(a@—1) conditions 


k,=0, = (mod. p) (g=1,2,3,---,a—1), 


the summation being for all the numbers of A, with a chosen value for /,. The 
group ©,, consisting of the totality of such substitutions of 98, is the product of 
the first commutator subgroups of the various Sylow subgroups of degree p*—' 
contained in 

Among the substitutions of €, occur all the substitutions of the form 


F= ‘Ey, 


where A, and 2; are any two numbers of A, such that 7, +7) and 1<h Sa—1. 
From the above it follows that ©, contains a substitution C such that: 


CE, 
CEC = 


where X” is any number of A, subject to the one condition that 7’ = /'. 
Then 
C-'F-'CF = E, Ey Ex" Ey = Ey Ey. 


These last products, which are commutators of €,, generate €,, which is there- 
fore the first commutator subgroup of ©, or the second commutator subgroup 
of 

By successive application of these results we obtain the 

THEOREM. The dth commutator subgroup (€,) of { is the product of the 
first commutator subgroups of the Sylow subgroups of degree p*~“*' contained 
in}. It is also the product of the (d — 1)th commutator subgroups of the p 
Sylow subgroups of degree p*—' contained in J. The order of ©, is p*, where 


§=p*'+ 


The cogredient subgroup of J (§ 10) is a subgroup of each of the commutator 
subgroups ©,, ---, ©,_,- 
COLUMBIA UNIVERSITY, NEW YORK. 
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ON THE SMALLER PERTURBATIONS OF THE LUNAR 
ARGUMENTS* 


BY 
ERNEST WILLIAM BROWN 


The problem of finding the effects of planetary action on the motion of the 
moon has not yet been satisfactorily solved. As far as periodic terms are con- 
cerned the works of Hiti,+ NEwcompBf and Rapav § have tended to consider- 
ably shorten and simplify the calculation, reducing it, when once the disturbing 
function has been computed, to some simple substitutions in a general formula. 
But the method is not available for finding the non-periodic changes produced 
on the mean motions of the perigee and node. I propose to obtain here some 
simple formule which permit these perturbations to be found quickly and with 
all the accuracy that can be desired. The results will be applied to the effects 
produced by planetary action and by the figure of the earth, but certain of the 
constants whose values are given below are available for the calculations of any 
non-periodic perturbations of the perigee and node. The notation adopted here 
is, in general, that of my paper “ On the formation of the derivatives of the 
lunar codrdinates with respect to the elements” ||; the investigation below is, 
in fact, a continuation of that paper to a certain extent. 


(i) Formulae for finding the non-periodic perturbations of the 
perigee and node. 


1. The motion of the moon under the attractions of the earth and the sun 
considered as particles is supposed to have been found. The codrdinates are 
thus expressed in trigonometric series of the angles w,, w,, w, and an angle not 


* Presented to the Society February 27, 1904. Received for publication February 26, 1904. 

t On certain lunar inequalities due to the action of Jupiter, Washington Astronomical 
Papers, vol. 3 (1891), pp. 373-393. 

t Action of the Planets on the Moon, Washington Astronomical Papers, vol. 5 (1894), 
pp. 101-295. 

2 Recherches concernant les inégalités planétaires du mouvement de la lune, Annales de 1’Obser- 
vatoire de Paris (Mémoires), vol. 21 (1892), pp. 1-114. 

|| Transactions of the American Mathematical Society, vol. 4 (1903), pp. 234- 
248. This paper will be referred to below by the letter F. 
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containing the constants of integration, with coefficients depending on constants 
of integration c,, c,, c, and known constants. The angles w, are of the form 


w,=b,t+e, w,=b.t+7, w,=b,t+ 6, 


where }, = n, is the mean motion and b,, }, are the mean motions of the perigee 
and node; the 6, are functions of the c, and known constants; ¢, 7, @ are the 
other three constants of integration. The c,, w, are called below the “elements” 
of the moon’s motion. 
If a new small disturbing function X72 be added, the resulting changes in 
lunar elements are obtained by solving the equations (F., art. 18) 
de, oR dw, OR 


q f= 1,3,3;j=—4,5 6 
(1) dt » dt 43, + b, (i J » 6) 


3 } 

In all practical cases squares of X may be neglected so that the undisturbed 
values of the elements may be substituted in the derivatives of 2, — a fact which 
enables us to substitute for # its constant term when f is expanded in a 
trigonometric series, for we are only concerned here with the constant parts of 
dw,/dt. We therefore use the letter # henceforward to denote the constant 
term of that function. 

The equations (1) can now be solved and they give 

OR 
c, = const. , — + bt + const. 

The theory is at first supposed to be expressed, not in terms of w,, c;, but in i 
terms of w,and n, c,,¢,, the semi-canonical system (F., art. 10): c, contains 
the square of the eccentricity constant as a factor, and c, that of the inclination 
constant. Let dn, dc,, de, be the changes in n, c,, c, caused by AR and 8d, 
the changes in the Then, since b, = 7, 


OR 
= —rA-~ dn 
ée, + on, 
CR 0b, ob ob 
66. = —X Sn OC =—* Se. 
5 oc, + On Oc, 3? 
oR ah 
Cli CO, CO, Co. 
—rA~-+ °bn4+ + be,. 
oc, On * 


The old definition of the letter n is to be retained, that is, it is to represent , 
the mean motion ; thus 6),= 0 and 6x = AOR/dc,. We shall, for the present, 
define c,, c, to be the same as when = 0, so that dc,=0, 5ce,=0. These 


/ 
| 
> 
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definitions are possible because c,, c,, c, are constant whether 2 is zero or not. 


Ce, Cn Ce, 


Hence 


where b,, 6, are expressed in terms of n, c,, c, and /? is expressed in terms of 


I have shown (F., no. 10) that 


where 6,, c, are expressed in terms of n,c,,¢,. Hence 


-) > 
oc, CC, 


where /? is now expressed in terms of n c,, ¢,. 

These are the required expressions for 

3. The results (2) are remarkable in that they show the greater simplicity 
obtained by using the semi-canonical system , c,, c, instead of the canonical 
system c,, c,, ¢,; a similar result was found in another connection (F., art. 10). 
Moreover, the main difficulty in obtaining accuracy, namely, the formation of 
derivatives with respect to n, has disappeared. One or two transformations 
are all that are necessary in order to calculate 5b,, 5b, with good accuracy from 
a numerical theory and with complete accuracy from a theory in which the 
numerical value of the ratio of the mean motions is substituted while the other 
constants are left in a literal form. The results of my theory are therefore 
immediately available when the derivatives of with respect to c,,c, have 
been expressed in terms of derivatives with respect to e, k—the constants of the 
theory. 

In the applications it is never necessary to go beyond the second powers of 
the eccentricities and inclinations, and all the functions considered are expan- 
sible in squares of these quantities and of the ratio of the parallaxes; the 
square of this latter ratio is negligible. As we have to form derivatives with 
respect to c,,c,, that is, with respect to e’, k’, it will be necessary, for this 
degree of accuracy, to find the expansions as far as the second powers and 
products of e’, e”, k’. 

4. We have, when the independent variables b,, c,, c, are changed to 3,, 
k?, 

OR OROc, OR Oe, OR ORGc, OR Gc, 


de? Oc, Oe” Ok? Oc, Ok*® © Oc, 


where 0/0e’, 0/Ck* denote derivatives with respect to e’, k*. Since c, contains 


0b, Ce, ob, Ce, 
a 
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the factor e’, and c, the factor k*’, we obtain from (2), on omitting the terms 
of an order higher than the second, 


OR oORCc, 
8b, OR Ce’ 
r Ce, Cc, Oc, CC, 

Ok? 


with a similar equation for 6d,. 
72 
When 72, c,, c, are expanded in powers of e’, e’, k’, in the form 


c, = na’ [e’c,(e*) + etc, (et) + ee” c, + 
[k*c, (k*) + k*c,(k*)+ e*k*c, (e*k*) 


where 72(0), ---, ¢,(e*), ¢,(k’), --- are functions of n’/n only and there- 
fore numerical coefficients, we obtain finally 


db, R(e’) 2e’c,(e*) + + 
hu c,(e*) c, (e”) 


c, (e* )e, (k*) c,(e*) 


(3) 


with a similar expression for 6), in which c,, c,, k,e are respectively put for 
Coy Cy, kk. 

These expressions are not completely accurate to the orders given owing to 
the final definitions of e, k. These constants are defined by means of the prin- 
cipal elliptic inequality and the principal term in latitude respectively. In gen- 
eral the periodic terms in /2 will produce in the coefficients of these terms addi- 
tional parts of the form Aa,e, A8,k where a,, 8, are numerical coefficients. In 
order to reduce to the final definitions it is therefore necessary to replace e by 


(1 —Aa,)e, k by (1—A8,)k. The change in 8d, is therefore 


As 0b, /0e’, 0b,/0k’ are of the order (n'/n)’ at least, the orders of these addi- 
tional parts relatively to the corresponding parts of order e*, k* already found, 
are in the ratio (n’/n)’:1. A similar remark holds in the case of 5b,. In no 
actual case do these portions give additions to the annual mean motions so great 
as 0”.005; they therefore can and will be neglected. These additional parts, 
however, do not violate the general theorem of this paper, namely, that algebra- 
ical developments in powers of n’/n are not required, for the coefficients a,, 8, 
can be obtained without such developments (F). 


i 


3 
| 
Ce" ok? 
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5. The following numerical values are needed : 


“2 = — 11845 e? — 02324 e — .26363 — 00110 ee”, 
na 

“s — 2.00206 k* — 1.96376 k' — .28546 e*k* — .00568 ek’; 
nae 


n = 17325594"; 
e = .10983, k = .044892, e’ = .01677. 


The values of c,, c, have been found by the method given in F., art. 11. 
The relations between my constants and those (e, y) of DELAUNAY’s theory, 
though not needed here, may be given: 


e = + 2.00054 e — .36682 e* — 2.01160 ey? + .04873 ee”, 
k = + 1.00013 y — .49609 y° — .49924 ye? — .00087 ye”. 


(ii) Application to planetary action. 


6. Let x, y, z be the coordinates of the moon, &, », € those of a planet re- 
ferred to moving axes of x, y in the plane of the ecliptic of which the a-axis 
points to the mean place of the sun, and an axis perpendicular to this plane. 
Then if P =e? +742, D=F+7°4+ 6 and A denotes the mass of the 
planet, we have, neglecting the ratio of the parallax of the sun to that of the moon, 


It will tend to simplicity if we neglect at the outset certain quantities whose 
squares are certainly negligible in the results; these are the solar eccentricity 
and the product of the inclinations of the planet and the moon to the ecliptic. 


As the constant term in /2 is alone required we can further neglect the products 
| yznf/D°. The function then can be put into the form: 


2 


where w= 2+yV —1,s=x—yV —1,and(_), denotes the constant term 
in the expansion of the included function. The separation of the parts depend- 
ing on the codrdinates of the moon from those depending on the codrdinates of 
the planet is possible because when the solar eccentricity is neglected, they have 
no common angles. 


| 
| 
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Let n’, a’, be the mean motion and mean distance of the sun; n, a, those 
of the moon ; m’, the mass of the sun; m = n’/(n —n’); a, a certain constant 
which differs little from a; 


). K= ( D ) 


then, since («’*), = (s*),, the expression for 2 may be written 


a’ us — 22? 
2,2) 1 3h” 


In this expression the only parts containing e, k are the coefficients of 77, A” 
within the square brackets. I already have the results for these since they were 
required in obtaining the motion in the main problem. | find 


- + .38229 e? — 6.00851 k’ + .0398 e* 


| 
to 
o 


— 3.0395 + .0053 k* + 
.25496 e? + .18030 k*? — .0142 e* 
— .4094 e?k’? — .20385 k* + --.. 


§, 

I 

+ 


7. We must next caleulate H, A. First, owing to the numerical values of 
the eccentricities, inclinations and masses of the planets, the only possible sensible 
effect of the eccentricities and inclinations is the inclination of Venus. Let 
then V", V’ be the mean longitudes of a planet and the sun, a”, a’ their mean 
distances, ” the sine of half inclination of the planet’s orbit to the elliptic, 1” 
the longitude of the planet’s node. Then, omitting powers of y” beyond the 
second, 


cs (V’—V') +7" a" cos (V" + V’ — 2h’), 
n=(1l— sin (V"”— V’)— a” sin V" + V’ — 2h’), 
2y"a" sin (V" —h"); 
DP =a" +a" —2a'a" (1—y") cos (V" — V’) — 2y" a'a" cos (V" + V’— 2h") 
= D? — a'a"(V" + V'— 2h"), 
— 7? =a —2a'a"(1—y") cos (V"—V’) + a" (1— 27”) cos 2(V" — V’) 
— a" { a’ cos (V" + V’— 2h”) — a” cos 2( — 


= Dy" a" {1 cos 2(V" —h”)?. 


| 
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Let 
D-"a" = A + 2A™ cos (V" — V’) + 2A cos 2(V"— + 


2. a 


x ” 
a 


The following table gives the values of the various quantities: 


Planet. Mercury. Venus. Mars, Jupiter. Saturn. 

6000000 408000 3093500 1047.35 3501.6 
a’ 

log 7 9.5878 9.85934 -1829 -71623 .9795 
A ” 1.4359 4.9317 1.0858 10-3 X 7.7267 10-3 & 1.181 
i 2.5658 41.9340 2.3140 10-* x 3.3035 10-5 & 1.356 
A®) 1.9560 40.7575 2.2042 10-* & 1.4856 10-* & 3.483 
A®) 1.2086 37.8764 1.9597 10-5 & 4.8834 10— 6.35 


Of these numbers, the values of the masses are taken from the best modern 
determinations ; the ratios of the mean distances are certain to the degree of 
accuracy required here; the values of A“ for Venus and of A\*) for Mars have 
been calculated from the tables given by Newcomb ;* the rest of the numbers 
are taken from the corresponding table of Hansen. + 

It is directly seen that the inclination of Venus exerts a slight effect. For 
since 7” = .0296, the ratio of the second term of // to the first is 1/43, and the 
part produced by the first term is about 1” as we shall see in the following table. 
The effect on A’ is smaller. 


* Action of the Planets on the Moon, Washington Astronomical Papers, vol. 5 (1894), 
pp. 248-261. 

+ Darlegung der theoretischen Berechnung der in den Mondtafeln angewandten Stérungen ( Abh. 1), 
Abhandlungen der mathematisch-physischen Classe der Kdéniglich Sich- 
sischen Gesellschafte der Wissenschaften, vol. 6 (1862), p. 487. The table above is not 
quite consistent for the values A\” for Venus and that of A‘) for Mars include the squares of the 
inclinations and eccentricities of those planets, while the other A‘ do not. But as all these 
squares are negligible, except that of the inclination of Venus, the slight inconsistency makes 
no difference in the results. 

Trans. Am. Matb. Soc. 19 


| 
| Then 
Xr 
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8. The results of the calculations are as follows: 


Part from /7. Part from A. 
Planet. 10°41 1eA 
bbs 8b; bb, 

Mercury, + 24 + 0/’.018 — 0/’.017 + 20.6 + 0/’.031 + 0.001 
Venus, 1181 -906 .860 687.9 1.060 .041 
Mars, 35 .027 .025 4.7 .007 .000 | 
Jupiter, 738 .566 .537 10.2 -016 .001 
Saturn, 34 -026 -025 0.0 -000 -000 

Sums, -+- 2012 + 1/’.543 — 1’’.464 + 723.4 + 17.114 + 07.043 


The complete annual mean motions contributed by direct planetary action 
are therefore 


+2".66, 


6 


In order to show the degree of accuracy obtained by the method, I give the 
parts of these contributed by e*, k’. They are: 


in from /7, by e?, — 0.004; by k’, — 0”.025; 
“ob, H, —0".009; + 0”.006; 
« K 07008; « 000. 


The parts independent of e”, k’ have also been calculated directly by the method 
of my lunar theory, and the results agree exactly, as they should, with those 
obtained above. 


(iii) Applicaticn to the action arising from the figure of the earth. 


9. The disturbing function has been fully expanded by HiLi.* The only 
terms which will produce constant portions are, in his notation, 


B, 


a’ 


or, in rectangular coordinates, 


a a 
AR, = An’ | A= 
37° * 


where 7? = + In this expression is a small coefficient determined 
from observation. I shall here adopt HILL’s value} for it, since for any other 


*G. W. HILL, Determination of the inequalities in the moon’s motion which are produced by the 
figure of the earth, Washington Astronomical Papers, vol. 3 (1891), p. 213. 
t Ibid., p. 340. 


I 
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value the changes to be made are quite simple; the most probable value for X 
is discussed elsewhere. * 
From the results of my lunar theory, I find 


22 3 
( = ) = --- + .1287 — 2.0060 + .0571 e* — 1.0817 


+ .0448 + .0407 — 01386 + 


With A = 10~’ x 3.6864, the results, on substituting in (3), are 


Characteristic. 1 k? Sums. 
db; + 67.936 + 0”.041 — 0”.118 + 0”.001 + 67.860 
— 6”.400 — 0”.042 + 0”.026 -000 — 6”.416 


The values for 5b,, 5b, differ but little from those of H1Li,+ + 6”.820, and 
— 6”.4138, obtained by DELAUNAY’s method with a literal @gansion in powers 
n'/n. The terms of characteristic unity have also been obtained by using the 
method of my theory, and the results agree with those just found. ¢ 


HAVERFORD COLLEGE, 
February 23, 1904. 


*E. W. BRowN, On the degree of accuracy of the new lunar theory and on the final values of the 
mean motions of the perigee and node, Monthly Notices of the Royal Astronomical 
Society, vol. 64 (1904), pp. 524-534. 

t Ibid., p. 344. 

¢ The complete results for the theoretical motions of the perigee and node, together with a 
comparison with observation, will be found in the paper On the degree, etc., to which reference 
has just been made. 


SETS OF INDEPENDENT POSTULATES FOR THE ALGEBRA 
OF LOGIC’ 


BY 
EDWARD V. HUNTINGTON 


The algebra of symbolic logic, as developed by Lerpniz, Boo.e, C. S. 
Peirce, E. ScHRODER, and others, + is described by WHITEHEAD as “the only 
known member of the non-numerical genus of universal algebra.” This algebra, 
although originally studied merely as a means of handling certain problems in 
the logic of classes and the logic of propositions, has recently assumed some 
importance as an independent calculus; it may therefore be not without interest 
to consider it from a purely mathematical or abstract point of view, and to show 
how the whole algebra, in its abstract form, may be developed from a selected 
set of fundamental propositions, or postulates, which shall be independent of 
each other, and from which all the other propositions of the algebra can be 
deduced by purely formal processes. 

In other words, we are to consider the construction of a purely deductive 
theory, without regard to its possible applications. 


Introductory remarks on deductive theories in general.§ The first step in 
such a discussion is to decide on the fundamental concepts or undefined symbols, 
concerning which the statements of the algebra are to be made. 

One such concept, common to every mathematical theory, is the notion of 

1) a class of elements (a, b,c, ---).| 


*Presented to the Society: §1, September 1, 1993; §2, December 28, 1903 (and since 
revised) ; § 3 and the appendix, April 30, 1904. Received for publication, April 30, 1904. 

t For an extensive bibliography, see SCHRODER’s Algebra der Logik, vol. 1 (1890). 

t A. N. WHITEHEAD, Universal Algebra, vol. 1 (1898), p. 35. 

2 Cf. papers by A. PApoA, cited in Transactions, vol. 4 (1903), p. 358. 

|| A class is determined by stating some condition which every entity in the universe must 
either satisfy or not satisfy ; every entity which satisfies the condition is said to belong to the 
class. (If the condition ia such that no entity can satisfy it, the class is called a ‘‘null’’ class. ) 
Every entity which belongs to the class in question is called an element (cf. H. WEBER, Algebra, 
vol. 2 (1899), p. 3). 

No further analysis of this concept class, or of similar concepts introduced below, is here 
attempted. For an elaborate discussion of the logical processes which underlie all mathematical 
thinking, see B. RussELL’s work on The Principles of Mathematics, vol. 1, 1903. 
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If two elements a and 6 are, for the purposes of the discussion in hand, 
equivalent, that is, if either may replace the other in every proposition of the 
algebra in question, we write a = b; otherwise, a + b.* 

In regard to the other fundamental concepts, one has usually a considerable 
freedom of choice; several different sets of undefined symbols may serve as the 
basis of the same algebra; the only logical requirement is that the symbols of 
every such set must be definable in terms of the symbols of every other set. + 

Thus for the algebra of logic the fundamental concepts (besides the notion of 
class) may be selected at pleasure from the following : t 

2) arule of combination, § denoted, say, by @ (read, for convenience, “ plus”’ ; 
see remark on these symbols below) ; 

3) another rule of combination, denoted, say, by © (read, “times”’); 

4) a dyadic relation, || denoted, say, by © (read, “ within”’). 

Any two of these symbols can be defined, as we shall see, in terms of the 
third. 

In the present paper, I choose the fundamental concepts as follows: In § 1; 


* Concerning the symbol = we have the following obvious theorems: 1) aa, 2) ifu=—b, 
then b= a; and 3) if a=band b= c, then a= «; which are taken by many writers as the prop- 
erties by which the symbol = isto be defined. But cf. O. HOLDER, Die Axiome der Quantitit und 
die Lehre vom Mass, Leipziger Berichte, Math.-Phys. Classe, vol. 53 (1901), p. 4, footnote. 

7 Cf. remarks by M. PIERI, in his article called : Nuovo modo di svolgere deduttivamente la geo- 
metria projettiva, Reale Istituto Lombardo di scienze e lettere (Milano), Rendi- 
conti, ser. 2, vol. 31 (1898), especially p. 797. 

t For a quite different point of departure, see A. B. KEMPE, On the relation between the logical 
theory of classes and the geometrical theory of points, Proceedings of the London Mathe- 
matical Society, vol. 21, pp. 147-182, January, 1890, and The subject-matter of exact thought, 
Nature, vol. 43. pp. 156-162, December, 1890. 

2A rule of combination 0, in the given class, is a convention according to which every two ele- 
ments a and } (whether a= b or a+b), ina definite order, determine uniquely an entity 


aob (read ‘‘a with b’’), 


which is, however, not necessarily an element of the class. In the class of quantities or numbers, 
familiar examples of rules of combination are +, —, <, +, ete. 

| A dyadic relation, R, in the given class, is determined when, if any two elements a and b 
are given in a definite order, we can decide whether a stands in the relation R to 6 or not ; if it 


does, we write 
aRb, or, equally well, bua. 


In the class of quantities or numbers, familiar examples of dyadic relations are =, <<, >, =, 
etc. Relationships among human beings furnish other examples. [If Ris such that aRa for 
every element a, then R is called a reflexive relation; if R is such that aRb and bRe together 
always imply aRc, then R is called a transitive relation ; if R is such that aRb always implies 
bRa, then R is called a symmetric relation. Thus the relation = is reflexive and transitive, but 
not symmetric ; the relation of equivalence is reflexive, transitive and symmetric. } 

‘In all discussions like the present, definitions are purely nominal definitiuns, introducing a 
new symbol as an abbreviation for an old concept. Cf. papers by PEANO and BURALI-ForRTI! in 
Bibliothéque du congrés international de philosophie, Paris, 1900, vol. 3 (pub- 
lished in 1901). 
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the two rules of combination, @ and ©; in § 2, the relation ©; in § 3, a single 
rule of combination, ¢@. The three sections form properly three separate papers. 


Having chosen the fundamental concepts, the next step is to decide on the 
Sundamental propositions, or postulates, which are to stand at the basis of the 
algebra. These postulates are simply conditions arbitrarily imposed on the 
fundamental concepts and must not, of course, be inconsistent among themselves. 
Any set of consistent * postulates would give rise to a corresponding algebra, — 
namely the totality of propositions which follow from these postulates by logical 
deduction. For the sake of elegance, every set of postulates should be free 
from redundancies ; in other words, the postulates of every set should be inde- 
pendent, no one of them deducible from the rest.{ For, if any one of the pos- 
tulates were a consequence of the others, it should be counted among the derived, 
not among the fundamental propositions. Furthermore, each postulate should 
be as nearly as possible a simple statement, not decomposable into two or more 
parts; but the idea of a simple statement is a very elusive one, which has not 
yet been satisfactorily defined, much less attained.§ 

In selecting a set of consistent, independent postulates for any particular 
algebra, one has usually a considerable freedom of choice ; several different sets 
of independent postulates (on a given set of fundamental concepts) may serve 
as the basis of the same algebra; || the only logical requirement is that every 
such set of postulates must be deducible from every other. ¥ 

Thus, for the algebra of logic, several different sets of postulates might be 
given on each of the three sets of fundamental concepts which we have selected. 
In the present paper a single set of postulates is chosen for each of the three 


sections. 


Object of the present paper. The object of the paper can now be stated as 
follows: Having chosen a set of fundamental concepts and a set of fundamental 
propositions for each of the three sections, I show, first, that the fundamental 


* On the consistency ( Widerspruchslosigkeit ) of a set of postulates, see a problem of HILBERT’s 
cited in Transactions, vol. 4 (1903), p. 361, and an’article by A. PADOoA, Le probléme no. 2 de 
M. David Hilbert, L’ Enseignement Mathématiq ue, vol. 5 (1903), pp. 85-91. 

+ The processes involved in ‘‘ logical deduction '’ have been subjected in recent years toa very 
searching analysis; see especially the work of G. PEANO and others in the Revue de Mathé- 
matiques, and B RUSSELL’s Principles of Mathematics. 

t The method of proving the independence of a postulate used and explained below, has been 
made familiar especially by the works of PEANO, PADOA, PIERI, and HILBERT. 

§ Compare remarks by E. H. Moore, in his paper on A definition of abstract groups, Trans- 
actions, vol. 3 (1902), especially pp. 488-489. 

|| For a striking example, see the postulates for a field in recent articles by L. E. Dickson 
and E. V. HUNTINGTON, Transactions, vol. 4 (1903), p. 13 and p. 3). 

© Cf. M. PreRI, loc. cit. Evenif the postulates could be made strictly simple statements, I see 
no reason why several different sets of consistent, independent, and simple postulates might not 
be possible for the same algebra. (Cf. SCHRODER, loc. cit., vol. 3, p. 19.) 
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propositions of each set are consistent (and independent) ; and secondly, that the 
fundamental concepts of each section can be defined in terms of the fundamental 
concepts of each of the other sections, while the fundamental propositions of 
each section can be deduced from the fundamental propositions of each of the 
other sections. Then we may say, first, that each section determines a definite 
algebra, and secondly, that the three algebras are equivalent. 

Finally, in order to justify the name “algebra of logic’ for the algebra thus 
established, I show that the fundamental theorems of that algebra, as set forth 
in standard treatises like those of SCHRODER and WHITEHEAD, can be derived 
from either of my three sections. And the development of the theory in the 
present paper is carried only so far as is necessary for this object. 


In working out the set of postulates in $1, 1 have followed WaITeEHEAD 
closely. The postulates Ia—V are substantially the same as the fundamental 
propositions given in his Universal Algebra, Book IL; except that the associa- 
tive laws for addition and multiplication, which are there admitted as funda- 
mental, are here deduced as theorems. 

In § 2, postulates 1-10 are substantially the same as the fundamental pro- 
sitions (called by various names*) in SCHRODER’s Algebra der Logik; except 
that postulate 9 here replaces a much less simple postulate of ScHRODER’s which 
I cite for reference as 9,. For the possibility of this simplification I am especi- 
ally indebted to Mr. C. S. Perrcr, who has kindly communicated to me a proof 
of the second part of the distributive law (22a, 5) on the basis of this postulate 
9. (See footnote below.) A further problem in regard to postulate 9 is pro- 
posed at the end of § 2. 

The third set of postulates (§ 3) is a fairly obvious modification of the second. 

The only part of the paper for which I can claim any originality (except pos- 
sibly the proofs of XIIla, b in $1 and 20a, d in § 2) is the establishment of the 
complete independence of all the postulates of each set. There has been no dis- 
cussion of this question, as far as 1 know, except an only partially successful 
attempt of SCHRODER’s to prove the independence of 9,. + 


A simple interpretation of the algebra. Although the algebra is necessarily 
treated here solely in its abstract form, without reference to its possible applica- 
tions—that is, without reference to the possible interpretations of the symbols 
K, ®, ©, and ©—nevertheless it may be well to mention at once one of the 
simplest of these applications, so that the reader may give a concrete interpre- 


* ‘* Prinzipien,’’ ‘‘ Postulaten,’’ ‘‘ Definitionen.’’ See loc. cit., pp. 168, 170, 184, 188, 196, 
293, 303. 

t He succeeded in showing, by a very complicated method, that 9, is independent of postu- 
lates 1-7, omitting postulate 8. (Loc. cit., pp. 286-288, 617-628, 633-640, 642-643.) But the 
question whether 9, is independent of the full list of postulates 1-8 was left undecided ; see loc. 
cit. p. 310, bottom. , 
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tation, if he so desires, to all the propositions of the algebra. Any system 
(K, ®@, ©, ©) which satisfies the postulates and definitions of § 1, § 2, or $3 
will answer the purpose. One of the simplest of such systems is the following : * 

K = the class of regions in the plane including the “null region” [= A ; 
read “nothing” ] and the whole plane [= \/ ; read “everything ]; 

a ® 6 =the smallest region which includes both a and 8, called the “logical 
sum” of a and b; 

a © b = the largest region which lies within both a and 5, called the “logical 
product ” of a and b; 

© =the relation of inclusion; that is, a © } signifies that the region a lies 
within or coincides with the region b. 


Remarks on the symbols @, ©, ete. The symbols 9, ©, and © are chosen 
with a double object in view. On account of the circles around them they 
are sufficiently unfamiliar to remind us of their true character as undefined 
symbols which have no properties not expressly stated in the postulates; while 
the +, -, and < within the circles enable us to adopt, with the least mental 
effort, the interpretation which is likely to be the most useful. The symbol ¢ 
was used by Lersniz for the same purpose about 1700. + 

The symbols /\ and \/, which oceur below, I take from Prano’s Formu- 
laire de Mathématiques, vol. 4 (1903), pp. 27-28. The resemblance which 
these symbols bear to an empty glass and a full glass will facilitate the inter- 
pretation of them as “ nothing” and “ everything” respectively. 


$1. Tue First Ser or Postuxares. 


In $1 we take as the fundamental concepts a class, A’, with two rules of 
combination, @ and ©; and as the fundamental propositions, the following ten 
postulates : 


la. a@ b is in the class whenever a and b are in the class. 

Ib. a b is in the class whenever a and b are in the class. 

Ila. There is an element /, such that a /\ =a for every element a. 

IIb. There is an element \/ such that a © \/ =a for every element a. 
Illa. ag b=b@ a whenever a,b,a¢b, and b aare in the class. 
ao b=b 0 a whenever a,b,ao0b, and boa are in the class. 

IVa. 


ae(boc),and(aeb)o(aee) are in the class. 


* Compare EULER’s diagrams, in works on logic. 

t LEIBNIZ, Philosophische Schriften, herausgegeben von GERHARDT, vol. 7 (1890), p. 237; cf. 
Formulaire de Mathématiques, vol. 3 (1901), p. 19. On the use of the circles around 
these symbols, see also CoristiNE LApp [Mrs. FRANKLIN], On the algebra of logic, in Studies in 
Logie by members of Johns Hopkins University, 1883, p. 18. 
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IVb. ao (bec)=(a0b) (aoc) 
ao(bec)and(aob)e(aoc) are in the class. 

V. If the elements /, and \/ in postulates Ila and Ib exist and are unique, 
then for every element a there is an element @ such thatasa=\/ andaoad=/,. 


VI. There are at least two elements, x and y, in the class such that x + y. 


Consistency of the postulates of the first st 


To show the consistency of the postulates, we have only to exhibit some system 
(K, @, ©) in which A’, g, and © are so interpreted that all the postulates are 
satisfied. For then the postulates themselves, and all their consequences, will 
be simply expressions of the properties of this system, and therefore cannot 
involve contradiction (since no system which really exists can have contradictory 
properties). 

One such system is the following: A =the class of regions in the plane 
including the “null region”? and the whole plane; a ¢ b = the “ logical sum” 
of a and b (that is, the smallest region which includes them both); a o b= the 
“logical product ” of a and 6 (that is, the largest region which lies within them 
both). 

Another such system, in fact the simplest possible one, is this: A’ =a class 
comprising only two elements, say 0 and 1, with @ and © defined by the tables 


0 
0 0 
1 1 


0 

0 0 

1 0 

For other such systems, see the appendix.— The existence of any one of these 
systems is sufficient to prove the consistency of the postulates. 


Deductions from the postulates of the first set. 


The following theorems follow readily from the postulates Ia—-VI; the proofs 
are given in the next paragraph. 

Vila. The element /\ in Ila is unique: ag /,\ =a. 

VIId. The element \/ in IId is unique: ao \/ =a. 

Villa. aga=a. 

aoa=a. 

IXa. ae \/=\/. 

IXb. ao A=/\- 

Xa. a@(aob)=a. (The “law of absorption.”) 

) 


Xb. ao(aeb)=a. 


( 
| 
| 
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XI. The element @ in V is uniquely determined by a: 
aga=\f and aoad=/\. 


DeriniTIon. The element @ is called non-a, or the supplement of a. By IIIa, 
III, if b is the supplement of a then a is the supplement of 0 ; that is, if b = @, 
then a = b, or, d=a. 

XIla. ae b=Gob, and 

XIIb. caob=49 b; 
that is, a @ b and @ © b are supplementary elements as are also a © b and @@ b. 
-These theorems establish the principle of duality between © and ©, which is a 
characteristic feature of the algebra. They also enable us to define either 
multiplication or addition in terms of the other and negation. 

XIlla. (aeb)ee=ae(bec). (Associative law for addition.) 

(Associative law for multiplication.) 

These theorems are sufficient to make the connection between the postulates 
here adopted and the usual treatment of the subject. See, for example, WHITE- 
HEAD’s Universal Algebra, vol. 1, book II, where two lists of fundamental 
propositions for the algebra of logie are given; the first list (p. 35) comprises 
(besides Ia, b) Ila, b, I1la,b, 1Va, V, Villa, b, Xa, and XIIla, b; the second 
list (p. 87), which is more symmetric, includes Ila, b, IVa, b, [Xa, 
Xa, 6, XI, and XIITa, d. 


The further development of the subject is based on the definition of ©, which 
may be given in various forms, thus, 

Derinition. Jf agb=b; or,if aob=a; or,if deb=\/; or, ifa ob=/\; 
then we writeaob(orbea). 

It is easily seen that these definitions are all equivalent, and that the prop- 
erties of © used as postulates in § 2 can be readily deduced. 


Proofs of theorems in the preceding paragraph. 


In the following proofs we write, for brevity,a@b=ab. The proofs for 
the theorems “4” may be obtained from the proofs for the corresponding the- 
orems “a” by interchanging © with © and (\ with \/. 

Proof of Vila. Suppose there were two elements, A, and /\,, such that 
a@ /\,=aand a@ /\,=a for every element a. Then, putting a= /\,in 
the first equation and a= /\, in the second, we should have /\,@ /\,= /\, 
and /\,® /\,= /\,; whence, by IIIa, = /\,- 

Proof of VUIla. By V (in view of VIIa, b) take @ so thata@ a@= \/ and 
ai= /\. Then by Ia, La, b, and 1Va we have 


aga=(aga)\/ =a. 


| 
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Proof of By V (in view of VIIa, take @sothataea@=\/. Then 
by Ia, I1d, I11d, and 1Va we have 

Proof of Xa. By la, 6, and [Xa we have 

(ab) =(a\/) ob) =a(be V)=ay =a. 


Proof of XI. Suppose that for a given element a there were two elements, 
a, and such that @,=a@4@,= \/ and ad, = ad,= /\; then using Ia, 
b, Ila, 6, 1114, 1Vb, and V we should have 


a, = \/4,= (ae a, )a, = (ad,) (4,4,) = he @,) 


=(d,a) =a, \/ =4,. 
Proof of XIla. We notice first that 
ag(aec)=\V/ and a(ac)= /\;3 
for, by Ia, 6, 11d, V, and X4, 
ae (@ee)=V [ae 


and similarly for the reciprocal proposition. 


Then, using IVa, 6, b, and XI, 


and 
(a@b)(ab) = [a(ab)] 
whence, by XI, a @ b and a-b are supplementary elements. 

Proof of Let (agb)ece=ea and ag(bec)=y; then 
(a-b)c¢ =x, by XIIa, and in order to prove that » = y it is sufficient (by XI) 
to show that 7 and y are supplementary elements. 

Now 
(1) yea=yeb=yec=\. 


For, first, yo @=a@@ b@c)| =\ as in the proof of XIIa; secondly, 
y = 


( 
@y)=(be@b)(b ey) =be (by) by IVa, 


while 


by = b[ae(bec)] =(ba)e = (ba) b=b), by 1Vb and Xa, b, 


so that b=be@b=\/; and similarly, yoc= \/. 


| 
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Also, by a similar method, 
(2) ta = 7b = = /\. 


Therefore, by IVa, 
yex=ye [(ab)c] 
and, by 
@(be@c)] = [(%b) @ (xe)] = /\ (/ A3 


whence, by XI, % and y are supplementary elements. Therefore x = y. 
Theorem XIIId follows at once from XIIIa by XIla, d. 


Independence of the postulates of the first set. 


The ten postulates of the first set are independent ; that is, no one of them 
ean be deduced from the other nine. To show this, we exhibit, in the case of 
each postulate, a system (A, ©, ©) which satisfies all the other postulates, but 
not the one in question. This postulate, then, cannot be a consequence of the 
others; for if it were, every system which had the other properties would have 
this property also, which is not the case. 

For postulate VI take A’ =the class comprising a single element, a, with 
ae@a=aandaoa=a. 

For the other postulates, take A’ = a class containing two elements, say 0 and 
1, with @ and © defined appropriately for each case, as indicated in the fol- 
lowing scheme: 


| 
| 


Ia) 0 1 1 r 0 0 0 1 
Ib) 0 1 1 1 2 0 0 1 
IIa) 0 0 0 0 0 0 0 1 
IIs) 0 1 ‘hae 1 1 1 1 
Illa) 0 0 1 1 0- 0 0 1 
112) 0 1 1 1 0 0 1 1 
IVa) 0 1 1 0 0 0 0 1 
IVs) 0 1 1 1 1 0 0 1 
Vv) 0 1 1 1 0 1 1 1 


In verifying these results, notice that the system for Ila (or IIb) satisfies 
postulate V “ vacuously,” since no element having the properties of /, (or \/) 
exists; while the system for Illa (or IIIb) also satisfies V vacuously, since the 
element /\ (or \/) is not uniquely determined. In the other systems, /, = 0 
and \/ = 1, except in the system for V, where /. = 0 and \/ = 0. 


| 

| 
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2. THe Seconp Ser or PostuLares. 


In § 2 we take as the fundamental concepts a class, A’, with a dyadic relation, 
©; and as the fundamental propositions, the following ten postulates. (Note 
that « © b and 6 @ a mean the same thing.) 


1. «© a whenever a belongs to the class. 

2. If a@band alsoacgb, thna=b. 

. Thereis an element /\ such that /, © a for every element a+ /,. 


There is an element \/ such that \/ @ a for every element a+ \/. 


. Ifa + b, and neither a © b nor ag b, there is an element s such that 
1°) soa; 2°) sob; and 
3°) if y, +8, is such thatyoaandy ob, thenyos. 
7. If a+b, and neither a © b nor ae b, there is an element p such that 
1°) poa; 2°) po b; and 
3°) if + p, is such thatx Qo aandx©b, thnxop. 
8. If the elements /\ and \/ in 4 and 5 exist and are unique, then for every 
element a there is an element G such that 
1°) ifxoaandzxod,thnx=/; and 
2°) 
9. If postulates 1,4, 5, and 8 hold, and if a © b is false, then there is an 
element x + /\ such thatx Oaandxeob. 
10. There are ut least two elements, x and y, such that x + y. 
In this list, postulates 1-7 are independent among themselves, and postulates 
8 and 9 are independent of the first seven (ordinally independent). Taking the 
whole list together, however, either 6 or 7 can be deduced from the rest, as 
shown in 25 below. Both postulates 6 and 7 are allowed to stand in the list for 
reasons of symmetry; but if a set of absolutely (not merely ordinally) inde- 
pendent postulates is desired, either one or the other must be omitted. 


Consistency of the postulates of the second set. 


To show the consistency of the postulates, we have only to exhibit some sys- 
tem (A, ©) in which A and © are so interpreted that all the postulates are 
satisfied. 

One such system is the following: A =the class of regions in the plane 
(including the null-region and the whole plane); a © 6 signifying that the region 
a lies within (or coincides with) the region ). 


| 
4 

| 


298 E. V. HUNTINGTON: POSTULATES FOR [July 


Another such system is the class composed of two elements, 0 and 1 with 
000,001,and1 01, but notlo?. 
For other such systems, see the appendix. 


Deductions from the postulates of the second set. 


The following theorems are deduced from the postulates of the second set, and 
are sufficient to connect these postulates with the usual presentation of the 
theory; the proofs wherever needed are given in the next paragraph. The pos- 
tulates on which each theorem depends are indicated at the right. 


lla. The element /\ in 4 is unique. (2, 4) 
Hence /\ © a for every element a; and if x © /\, thena =/\. (1, 2, 4) 
11d. The element \/ in 5 is unique. (2, 5) 
Hence \/ o a for every element a; and if y o \/, then y=\. (1, 2, 4) 


12a. The element s in 6 is uniquely determined by a and b; hence we may 
define a @ b as follows: 


Derinition. 
otherwise, ao b=s (in 6). bd; and if yo a and 
yob,thnyoae@b. Obviously, (1, 2, 6) 

12b. The element p in 7 is uniquely determined by a and }; hence we may 
define a © 5, or ab, as follows: 


Derinition. If aob,ab=a; ifaob,ab=b; if a=b, aa=<a; other- 
wise, ab =p (in 7). Hence ab and ab ob; and if xoa and x © then 


2x @ab. Obviously ab = ba. (1, 2, 7) 
l3a. ae /\\=aandas\/=\/. (1, 2, 4, 5, 6) 
136. a\/=aanda/\=/\. (1, 2, 4, 5, 7) 
lda. If yoaod,thenyoaandyob. (1, 2, 3, 6) 
If x o ab, Oaandzro db. (1, 2, 3, T) 
(1, 2, 3, 6) 


In particular, 
15d. If ao band © y, then ax © by. 
In particular, if x © y, then ax © ay. 
lé6a. (1, 2, 
164. (ab)ce =a(be). (1,2 


17. The element @ in 8 is uniquely determined by a; hence 


‘ (1, 2, 8, 7) 


DerFIniTION. The element a (in 8) is called non-a, or the supplement of a. 


Hence, a@ @= \/ and a@=/\. Obviously, /\ = \/ and \/ = /\. 


i 4, 5, 8, 9) 
18. If a= b, then hence, a= a, by 1T. (1, 2, 4, 5, 8, 9) 
19. If a © b then, inversely, b © a. (1, 2, 3, 4, 5, 8, 9) 


4 
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20a. aeb=aob. (1, 2, 3, 4, 5, 6, 7, 8, 9) 

206. aob=a4eb. (1, 2, 3, 4, 5, 6, 7, 8, 9) 

These last theorems, 20a and 200, establish the duality between a @ b and 
aob. 


21a. a(bec)oabeac. (1, 2, 3, 6, 7) 
ae (1, 2, 3, 6, 7) 
22a. u(bec)oubeac. (1, 2, 3, 4, 5, 6, 7, 8, 9) 
22b. agebea(agb)(agse). (1, 2, 3, 4, 5, 6, 7, 8, 9) 
From theorems 21 and 22 the distributive laws follow at once, by 2, namely, 
23a. a(boc)=abeac. (1, 2, 3, 4, 5, 6, 7, 8, 9) 
23b. ae be=(aeb)(age). (1, 2, 3, 4, 5, 6, 7, 8, 9) 


All these theorems would hold for a class containing only a single element a, 
with aoa. This trivial case is excluded by postulate 10, however, and we 
have: 

24. @+ a; in particular, /\ + \/. (1, 2, 4, 5, 6, 7, 8, 10) 

25a. Postulate 6 is a consequence of postulates 1, 2, 3, 4, 5, 7, 8, and 9; 


the required element s being s = @ © b. 
25b. Postulate 7 is a consequence of postulates 1, 2, 3, 4, 5, 6, 8, and 9; 


the required element p being p= b. 


Proofs of theorems in the preceding paragraph. 


The theorems 11a, 6 and 12a, 6 follow immediately from the postulates indi- 
cated. In theorems 13a, 6 it is sufficient to notice that the sum or product 
given has the properties stated in 12a, b. Theorems 14a and 14d follow from 
12a and 12) by 3. The remaining theorems may be proved as follows, the proof 
for any theorem “6”’ being in each case readily supplied from the proof for the 
corresponding theorem “a” by interchanging © with 6, @ with ©, and /\ 
with \/.* 

Proof of 15a. By From agxoa and 
by 

Proof of \6a. By 12a,(aeb)ecoaeb,and agboa; hence, by 3, 
(a@b)ecea. But also, ag bab, whence and further, 
(a9 b)e@ceoe, by 12a; hence, by Therefore, by 

Similarly,ag(be@c)e(aeb)ec. Hence the theorem, by 2. 


* Theorems 21), 22b, and 23) may also be inferred directly from 21a, 22a, and 23a, by the aid 
of the principle of duality established in 20a and 208. 


4 
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Proof of \7. Let @, and @, be two elements having the properties of @ in 8. 

Then @, © @,; for if not, we should have, by 9, an element x + /\ such that 
x © a, and » © a, whence, by 8 and lla, x= /\. 

Again, @, © @,; for, if not, we should have, by 9, an element y + /\ such 
that y © @, and y © a, whence, by 8 and lla, y = /\. 

Therefore @, = 4,, by 2. 

Proof of 18. From @ = b we have: if oa and © b, then x = /\ ; and 
ifyoaandyob, then y= \/. But these are precisely the conditions under 
which a =, by 8. 

Proof of 19. If b © a were false, we should have, by 9, an element 2 + /\ 
such that x Oband But from x Qa and ao b follows x © b, by 8; 


and from # © b and x © b follows x = /\, by 8 and 11a, which contradicts the 
condition x + /\. 


Proof of 20a. Letaeb=s and ab =p; it is required to prove (see 18) 
that s = p. 

By 12a, sa a and @ hence by 19, soQaand sob, or, by 128, 
that is s © Ps or by 19, pos. 

Again, by 12b, p © a and p © J; hence, by 19, poaand pod, or, by 12a, 
peaged; thatis,pos. 

Therefore s = p, by 2. 


Proof of 21a. By 12b, ab © a and ac © a, whence, by 12a, 
ab gacoa. 
Again, ab © b and ac © c, by 120; hence, by 15a, 
abeaacobec. 


Therefore, ab ac © a(b@c), by 126. 


Proof of 22a.* In order to facilitate the proof of this theorem, we first 
establish the following 


Lemma: a(b@e)obeac. 


* This demonstration is borrowed, almost verbatim, from a letter of Mr. C. S. PEIkcE’s, dated 
December 24, 1903. Mr. PEIRCE uses the symbol ~<-wvhere I have used ©, and ina slightly 
different sense; so that he is enabled to state that the principle here called postulate 9 ‘‘ follows 
from the definition of P; < C; on page 18”? of his article of 1880. The demonstration was origi- 
nally worked out for that article (American Journal of Mathematics, ,vol. 3 (1880), 
p. 33), but is now published for the first time (compare ibid., vol. 7, p. 190, footnote, 1885 
[wrongly cited as 1884 in SCHRODER’s bibliography], and SCHRODER, loc. cit., p. 291). 

Under the date February 14, 1904, Mr. PEIRCE writes as follows: 

‘* Dear Mr. HUNTINGTON: Should you decide to print the proof of the distributive principle 
(and this would not only relieve me from a long procrastinated duty, but would have a certain 
value for exact logic, as removing the eclipse under which the method of developing the subject 
followed in my paper in vol. 3 of the American Journal of Mathematics has been obscured ) 
I should feel that it was incumbent upon me, in decency, to explain its having been so long with- 
held. The truth is that the paper aforesaid was written during leisure hours gained to me by 
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Suppose the lemma to be false. Then, by 9 and 18, there is an element 
x + /, such that 


xQa(bec), (1°) 
and xobeac, 
whence, by 19, xobeac. (2°) 
From (1°), by 148, 2Oa, (3°) 
and xobese. (4°) 


From (2°), by 14a, x o b and x © ac, whence, by 19, 
x ob, (5°) 
and x ©ac. (6°) 
From (6°) and (3°) it follows that x ©c must be false: for if x © c and 
x © a, then x © ac by 12b, whence x = /\ , by 17, which contradicts the condi- 


tion x + /\. 
Therefore, by 9 and 18, there is an element y + /\ such that 


OX, (7°) 
and y Oe, 
whence, by 19, yoc. (8°) 
From (7°) and (5°), by 3, y © 6, whence by 19, 

yo db. (9°) 
From (8°) and (9°) by 12a, yo 6 @ c, whence, by 19, 

yobsee. (10°) 
But from (7°) and (4°), by 8, we have 

yobec, (11°) 


and from (10°) and (11°), by 17, y= /\, which contradicts the condition y + /\. 


my being shut up with a severe influenza. In writing it, I omitted the proof, as there said, be- 
couse it was ‘too tedious’ and because it seemed to me very obvious. Nevertheless, when Dr. 
ScCHRODER questioned its possibility, I found myself unable to reproduce it, and so concluded 
that it was to be added to the list of blunders, due to the grippe, with which that paper abounds, 
—a conclusion that was strengthened when SCHRODER thought he demonstrated the indemon- 
strability of the law of distributiveness. (I must confess that I never carefully examined his 
proof, having my table loaded with logical books for the perusal of which life was not long 
enough.) It was not until many years afterwards that, looking over my papers of 1880 fora 
different purpose, I stumbled upon this proof written out in full for the press, though it was 
eventually cut out, and, at first, I was inclined to think that it employed the principle that all 
existence is individual, which my method, in the paper in question, did not permit me to em- 
ploy at that stage. I venture to opine that it fully vindicates my characterization of it as 
‘tedious.’ But this is how I have a new apology to make to exact logicians.’’ 


Trans. Am. Math. Soc. 20 
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Therefore the supposition from which we started is impossible, and the lemma 
is established. 


The proof of the main theorem then proceeds as follows: By the lemma, 
a(bec)obeac. 


Therefore, by 15, (12°) 
But, by 166 and 128, 


a[a(b@c)] =(aa)(bec)=a(bec), (13°) 
and by 12a and the lemma again, 
(14°) 


Therefore, by 3, 
a(bec)oabeac. 


Proof of 23a. This theorem follows at once from 21a and 22a by 2. 

Proof of 24. If &@=<a for any particular element a, then a= /\, by 8,1, 
and lla. But if /,\=/\, then A = \/, by 8, 1, and 110; whence, every ele- 
ment coincides with /,, by 2—a result which is impossible by 10. Therefore 
a + a, for every element a. 

Proof of 25a. Lets = a@6; we have then to show that this element s 
has the properties 1°), 2°), and 3°) demanded by postulate6. By 18 and 123, 
aobeoa and aobod; hence, by 19,804 and sob. Further, if yoa 
and y@ b, then, by 19, yoa and y © 4; whence, by 12, yo a0), or, by 


Independence of the postulates of the second set. 


The independence of the nine postulates of the second set (either 6 or 7 being 
omitted) is shown by the following systems (A, ©), each of which satisfies all 
the other postulates, but not the one for which it is numbered. ; 

(1) A= a class of four elements, say 0,1,2,3, with © defined by the 
accompanying “relation table.” In a table pf this kind,* a dot standing to 


©|2 0/1 8 
2 
0 ° 
1 
3 ee 


*SCHRODER makes extensive use of tables of this kind in his Algebra der Logik ; see vol. 3 
(1895), p. 44. 
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the right of « and underneath b indicates that the relation a © 6 is true; the 
absence of such a dot indicates that a © b is false. Here postulate 1 is not 
satisfied, for 0 © 0 and 1 ©1 are not true. In postulates 4 and 5, take /, = 0 
and \/ =1. In postulate 8, take 0 = 1,2=3, and conversely. Postulate 9 
is satisfied vacuously. 

(2) K =a class of two elements, « and 8, with © interpreted as “ equal to 
or different from,” so that a © 6 is always true. 

Here postulate 2 is clearly false. Postulate 9 is satisfied vacuously, since 
a © b is never false. 

(3) A =a class of six elements, 0,1,2,---, 5, with © defined as in the 
accompanying table. 


23 3 6 
4 

0 ee 

3 @ 
5 


Here postulate 3 is false, since 20 4 and 403, but not 203. In postu- 
lates 4 and 5, take = 0,\/ =1. In postulate 8, take 0=1,2=—3,4=5, 
and conversely. 

(4) A = the class of all the finite sets of integers which include the integer 
1; with © interpreted as “the same as or includes.” (Thus, a © 5 means that 
every integer in the set 0 is also in the set a.) 

Postulate 4 fails, since there is no set which includes all the other sets. In 
5, take \’ =1. In 6 and 7, let s be the set of integers common to the sets a 
and 6, and p the sets composed of u and } together. Postulates 8 and 9 are 
satisfied vacuously. 

(5) A = the class of all the finite sets of integers which include the integer 
0; with © interpreted as “the same as or part of.” (Thus, a © b means that 
every integer in the set a is also in the set b.) 

Postulate 5 fails, since there is no set of which every other set is a part. In 
4,take \ =0. In 6 and 7, let s be the set composed of sets a and 6 together, 
and p the set of integers common to the sets a and b. 

(6 and 7). AK = a class of fourteen elements, denoted, say, by %, 3 U5 Uyos Uggs 
Mores Moss? “ores “Morse? 3 With © defined as follows : 
u4 © Ug When and only when the digits in the subscript A are all included 
among the digits in the subscript B. (Notice that u 
in the class.) 


oa and w,,, are not included 
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Here postulates 1-5 clearly hold. Postulate 6 fails when a=u,,, db = u 


o4? 


and also when a = u,,,6 =u,,. Postulate 7 fails when a = u,,,,, 5 = u,,,,, and 
wo: Postulates 8 and 9 hold. 


(8) A =a class of three elements, 0,1, 2, with © defined by the accom- 


also when a = u b=u 


panying table. 
1 


Here postulates 4 and 5 hold, and /, and \/ are unique: /,\=0, \/=1 
But postulate 8 is false for the case a = 2. 

(9) A =a class of five elements, 0, 1, 2, 3, 4, with © defined by the 
accompanying table. 


©'02341 
0 eee 
2 @ 
3 
4 ee 
1 


Here postulates 4 and 5 are satisfied: /\=, \/=1: and also postulate 8, 
although the element @ is not always uniquely determined by a: thus, 0=1, 
2=3,3=2 or 4,4=3,1=0. Postulates 9 fails, since 4 © 2 is false, 
while x = 0 is the only element x such that x © 4 and 2 © 8. 

I have not been able to find a system for (9) in which @ is always uniquely 
determined by a; see the unsolved problem proposed below. 

(10) A =aclass comprising a single element a, witha @a. (Postulate 9 
is satisfied vacuously.) 

Thus the postulates of § 2, omitting either 6 or T, are independent, as was to 
be proved. 


It is interesting to notice also that, if we confine ourselves to the first seven 
postulates, then postulates 6 and 7 are independent of each other. This is 
proved by the following systems, each of which satisfies all the postulates 1-7 
except the one for which it is numbered. 

(6) A =a class composed of the following areas: all the squares which lie 
within a given square (with sides parallel to the sides of the given square); the 
given square itself, and the “null” square; a fixed circle, lying wholly within 
the given square; and all areas formed by the addition of two or more of these 


areas ;— with © interpreted as “includes or coincides with.” 


0 e@ 

2 ee 

1 | 


1904) THE ALGEBRA OF LOGIC 305 


Postulates 1-5 clearly hold. (In 4, = the whole square; in 5, \/ = the 
null-square). Postulate 6 fails when a= the circle and =a square which 
overlaps the circle; for there is no /argest area (belonging to the class) which 
lies within both a and 6. Postulate 7 holds, the area p being the combined 
area of a and b. | 

(7) A = the same class as used above in the proof of the independence of 6 ; 
with © interpreted as “ within or coincident with.” 

Postulates 1-5 clearly hold. (In 4, /\ = the null-square; in 5, \/ = the 
whole square). Postulate 6 holds, the area s being the combined area of a and 
b. Postulate 7 fails when « = the circle and ) =a square which overlaps the 
circle; for there is no largest area (belonging to the class) which lies within 
both and 


A problem connected with postulate 9. 

Other forms which may be used in place of postulate 9 are the following 
[assuming such of the postulates 1-8 as may be necessary, and defining a o 
and a © b( = ab) as above]: 

9,. If be = /\, thendoe. 

9,.* If be = /\, then a(b @ c) © ab & ac [whence a(b @ c) = ab @ ac, by 
2 and 21a]. 

9,.¢ «© ab & ab [whence a = ab @ ab, by 2 and 21a]. 

The form 9, can be deduced from 9, or 9, as follows: if be = /\, then 
be = be be = b(c ec) =b\/ =b; whence, boc. 

The form 9 can be deduced from 9, as follows: if a © b is false, there must be 
some element x + /\, such that « © a and x © b; for, if there were no element 
except /\ which is @a and ©b, then by 12), ab = /,, whence, by 9,, ao), which 
contradicts the hypothesis. 

The form 9, is clearly simpler than 9, or even than 9,; but all these forms 
are in so far unsatisfactory as they lack the symmetry which corresponds to the 
principle of duality between @ and ©. 

I therefore propose the following problem: if postulate 9 is replaced by 9,, 
namely : 

9,. If the elements /\ and \/ in postulates 4 and 5 exist and are unique, 
and if postulates 8 is true, then the element a in 8 is uniquely determined 
by the element a; 
can 9 then be deduced from 9,, or must some other postulate be added ? 
In this connection, 19 is clearly of special importance. 


* This is ScHRODER’s “‘ Prinzip III ’’ (loc. cit., p. 293), from which he showed that the dis- 
tributive law, 23, can be deduced. 

+ This is ScHRODER’s “ Prinzip ITI°.,”? a weaker form of his ‘‘ Prinzip III, ,”’ and not, as far 
as he could see without the knowledge of a proof like that of PEIRCE’s in the present paper, suf- 
ficient for his purpose. 


| 
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§3. Tue Tuirp Ser or PostuULaTEs. 


In § 3 we take as the fundamental concepts a class, A, with a rule of com- 
bination, @; and as the fundamental propositions, the following nine postulates : 


A. ag a=a whenever a and a @ a belong to the class. 


B. aeb=b@ea whenever a,b,aeb, and b @ a belong to the class. 


C. (aeb)ece=ae(bec) whenever a, b,c,aeb,bec,(aeb)ee, 


and a @ (6b @c) belong to the class. 
D. There is an element /\ such thata@ /,\ = a,for every element a. 
E. There is an element \/ such that \/ a= \/ for every element a. 
F. If a and b belong to the class, then a @ b belongs to the class. 


G. If the elements /, and \/ in postulates D and E exist and are unique, 
then for every element a there is an element &@ such that 


1°) if thnzx=/\; 
and 2°)aga=\/. 


H. If postulates A, D, E, and G hold, and if a @b + b then there is 


an element + /\ such 


J. There are at least two elements, x and y, such that x + y. 


Consistency of the postulates of the third set. 


The consistency of the postulates is shown by the existence of the following 


system ( A’, @), in which all the postulates are satisfied : ' 
K = the class of regions in the plane (including the null region and the whole 
plane); a @ 6 = the “ logical sum”’ of the regions a and 4, that is, the smallest 
region which includes them both. 
Another such system is the class composed of two elements, 0 and 1, with o 
defined by the table ° 
01 
0 01 
1; 1 1 
For other such systems, see the appendix. 
Deductions from the postulates of the third set. 4 
All the postulates of § 2 are very easily deduced from the postulates of § 3 
when © is defined as follows: 
‘ 
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DeriniTI0on. We shall write a © b (or b o a) when and only when a b= b. 
The proof of 6, for example, is as follows: By /’, B, Cand A, 


and similarly (aeb)eb=a@b; Further, 
if yoa and yob, then agy=y and bay=y, whence (agy)a(bey)=yey, 
or(aeb)ey=y,or yo(ae@eb). 

Postulate 7 follows as in 25d, and we may define a © 6 thus: 

Derinition. aob=aob. 

The equivalence between the algebra of § 3 and the algebras of § 1 and § 2 is 
thus readily established. 


Independence of the postulates of’ the third set. 


The independence of the nine postulates of the third set is shown by the fol- 
lowing systems (A, ©), each of which satisfies all the other postulates, but not 
the one for which it is lettered. 

(A) The class of positive integers, and 0 and oo; with aeb=a+b. 

Here postulates B-F' clearly hold. In G take @= 20 when a + o, and 
@ = any other element when a= oo. Postulate H is satisfied vacuously. 

(B) A class of two or more elements, with a @ b= a. 

Here B clearly fails. In D, /, and /’, any elements will answer as /\ and 
\/. Postulate @ is satisfied vacuously, since /\ and \/ are not uniquely deter- 
mined. In //, x = any element. 

(C’) A class of six elements, 0,1, 2, ---,5, with @ defined as in the accom- 
panying table. 


@| 42 0 1 3 5 

4;444/181 

2 

0 42 0 1 3 6 

3; 3 1 8 1 3 6 

5| 1 2 ‘45 1 5 5 
Here C fails, since (2¢4)¢8=403=8, while 20 3)=2e38=1, 
In D and £, take /\ =0and\/=1. Postulate G holds: 0=1, 2=3,4=5, 


and conversely. Postulate #7 also holds. 
(D) The class of all the finite sets of integers which include the integer 1 ; 
with a @ b defined as the set of integers common to the sets a and b. 
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Here D fails, since no set includes all the rest. In #,take = 1. Postu- 
lates G and # are satisfied vacuously. 

(2) The class of all the finite sets of integers which include the integer 0; 
with a @ b defined as the set composed of the sets a and } together. 

Here £ fails, since no set includes all the rest. In D,take (| =90. Postu- 
lates G and #/ are satisfied vacuously. 

(F’) The class of fourteen elements used in proving the independence of 6 
and 7 in §2; with @ defined as follows: u, © uz, = uy, where the subscript S 
includes all the digits in the subscript A and also all those in the subscript PB. 

Here F’ fails when a = u,,, b = u,,, and also when a = u,,, 

(G) A class of three elements, 0, 1, 2, with @ defined as in the accompany. 
ing table. 


b = Ug 


>| 0 1 
0 021 
2,221 


Here fails when a=2. In D and £, take =0 and \/ =1. Postu- 
late /7 is satisfied vacuously. 

(#7) A class of five elements, 0, 1, 2,3, 4 with @ defined as in the accom- 
panying table. 


e023 41 
002841 
222141 
$313811 
444141 
122211 


Here A and B clearly hold. Postulate-C holds, when a or b or ¢ is 
0 or 1; when a=c; and in the other cases by trial. Postulate G holds: 
0=1,2=3,3=2 or 4, 4=3,1=0; but notice that @ is not uniquely 
determined by a in the casea= 3. .Postulate // fails in the casea=4,b=3., 
b=2. (Compare proof of independence of postulate 9 in § 2, and the unsolved 
problem proposed at the end of that section.) 

(J) A class composed of a single element a, withagaua=a. 


APPENDIX. 


Any system (A, ©, ©, ©) which obeys the laws of the algebra of logic may 
be called a Jogical field (a term which I venture to suggest as analogous to 


) 
i 
4 
i 
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“Galois field”). In this appendix * we consider all possible finite logical fields, 
that is, all possible finite classes, A’, in which the rules of combination, @ and 
©, and the dyadic relation, ©, can be so defined as to satisfy the postulates of 
§ 1, §2, or §3. 

1. The number of elements in every finite logical field must be 2", where 

For, if a@ 6, and a + b, we can always find an element « + /,, namely 
ab, such thata and ax= /,. Hence, in any finite logical field 
we can find a set of m elements different from /\ , say u,, v,, ---, u,,. such that 


n 


\\ (i+)). 
These m elements may be called irreducible. 

Every element except /\ is then the sum of & of these irreducible elements 
(1 =k =m), whence, by a familiar theorem in combinations, + the total num- 
ber of elements is 2”. 

2. Any class the number of whose elements is a power of 2, say 2”, can be 
made into a logical field by properly defining @, © and ©; and this in essen- 
tially only one way. 

The process of constructing the requisite “ addition-,” “ multiplication-,” and 
“ relation-tables ” is the following : 

Select one element to serve as /\. Select m other elements to serve as the 
irreducible ” elements of the system, and denote them by w,, %,,- 
Select | C, other elements to serve as the elements which are the sums of two of 
the irreducible elements, and denote them by w,,, u,,, @,,, ete., so that we shall 
have u,,=u, @u,, ete. Select | C, other elements to serve as the elements 
which are the sums of three of the irreducible elements, and denote them by 
1039 “joys ete.; so that we shall have w,,, =u, @ u, @ u,, ete. And so on. 
Finally, w,.,...,. = \/- 

The construction of the tables is then obvious. Thus, w, © uw, when and only 
when the digits in the subscript A are all contained among the digits in the sub- 
script B; uy © Uz = Uy where the subscript S contains all the digits that occur 
in A and also all that occur in B; w, © ug = Up, where the subscript P con- 
tains only those digits which are common to the subscripts A and B. 


u 


HARVARD UNIVERSITY, 
CAMBRIDGE, Mass. 


* Cf. P. PoRETSKII, Théorie des égalités logiques trois termes a, etc; Bibliothéque du 
congrés international de philosophie, Paris 1900, vol. 3 (1901), pp. 201-233; and 
SCHRODER, loc. cit., vol. 1, p. 658. The notation and method of proof here used were suggested 
to me by Professor E. H. Moore. 

+ This theorem: 1+ ,,C, + mCy + mCm=2”", is, oddly enough, not explicitly 
mentioned in CHRYSTAL’s Algebra; see vol. 2 (2d edition). chap. XXIII, § 13. 
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ON THE ORDER OF LINEAR HOMOGENEOUS GROUPS* 


(SECOND PAPER) 


BY 
H. F. BLICHFELDT 
Introduction. 


$1. In 1878 Jorpan proved a theorem concerning linear homogeneous groups 
which may be enunciated as follows: Every such group G@ in x variables has an 
abelian self-conjugate subgroup /’ of order f, and the order of G' is Af’, where A 
is inferior to a fixed number which depends only upon x.{ The proof of this 
theorem is quite remarkable, the more so since the limit of \ is not determined. 
The writer of the present article is not aware of any attempts that have been 
made since 1878 to find a limit to » 
he presents herewith some theorems which, in connection with some given by 
him in these Transactions, vol. 4 (1903), pp. 387-397, can be utilized to 
determine a number that % must divide, at least in the case of “ primitive” 


aside from the cases n = 2, 3, 4—and 


groups. However, the chief object of the present paper is not this, but rather 
the presentation of some methods and theorems that are useful in the construc- 
tion of the groups considered. As an illustration, the primitive groups in three 
variables are enumerated at the end of the paper. 

The technical terms and phrases defined in the paper On the order of linear 
homogeneous groups, these Transactions, vol. 4, already referred to, will 
be retained here. As the present article is considered a continuation of this 
earlier paper—to which we shall hereafter refer by Linear groups 1— we 
shall begin with Theorem 8, meaning by the Theorems 1-7 those of Linear 
groups I. Unless otherwise stated, the substitutions used are linear and 
homogeneous in the variables concerned, and of determinant 1. 


Primitive groups containing intransitive self-conjugate subgroups. 


§ 2. Let H be an intransitive self-conjugate subgroup of a primitive group 
G in n variables. Its different systems of intransitivity may not contain the 
same number of variables, especially as HT may possibly be exhibited as an 


* Presented to the Society at the San Francisco meeting, December 25, 1903. Received for 
publication December 18, 1903. 
t Journal fiir Mathematik, vol. 84 (1878), p. 89. 
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intransitive group in more than one way. Supposing the least number of vari- 
ables that may occur in a system is «, let 7,, x,, ---, 2, be the variables of such 
a system or set, as we shall call it. Then must // be transitive in x,,2,,---,7,. 

The substitutions of G cannot all leave the set (,, ---, #,) invariant (we 
shall say that a substitution or a group leaves a set of variables invariant if the 
given substitution or the substitutions of the given group transform each of the 
variables of the set into linear functions of the set), or G would be intransi- 
tive.* Hence, some one substitution of G must transform the set (z,, ---, 7, ) 
into a new set (y,, ---, y,), the variables of which are not all linear functions of 
#, alone, which set must also be left invariant by //. If y,,---, y,, 
which are evidently linearly independent of each other, were connected with 


by linear relations (b <a), say x, = = Yos %, =Y,, to 
which form such relations could always be brought by a proper transformation, 
then it is evident that HT should leave invariant the set (#,, ---, x,), i.e. Z 
could not be transitive in the variables ---, %,-* Thus, the 
2a variables x,, ---, %,3 y, ave linearly independent. 

If 2a <n, G cannot leave the variables (x,, ---, ¥,, y,) invariant. 
Hence, some one substitution of G must transform (2,, ---, ,) into a new set 
(%,,-++,%,), which must also be left invariant by H. If 3a <n, we proceed 
in the same manner, and we get, finally, / sets of variables (n = ka), linearly 
independent of each other, 


forming the different systems of intransitivity of /7. 

§ 3. Now, G cannot merely permute among themselves the sets (1), or it 
would be imprimitive. Some one substitution of G must therefore transform 
the set (x,, ---, ,) into a set containing variables from two or more of the sets 
(1), say from the second and third. Let the set obtained be 


(2) + (j=1,2,---,a), 
i=1 
which is also left invariant by /7. 
The expressions 


(j=1,2,---,@) 
=1 


must be linearly independent of each other, or 7 would be intransitive in the 
variables y,, ---, ¥,, by MAsScHKE’s theorem. Similarly, the expressions 


> 8,2; 9, 4) 
i=l 


* MASCHKE, Beweis des Satzes, dass diejenigen endlichen linearen Substitutionsgruppen, in welchen 
einige durchgehends verschwindende Cuvefficienten auftreten, intransitiv sind, Mathematische 
A nnalen, vol. 52 (1899), pp. 363-368. 
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must be linearly independent of each other. We may therefore, by a trans- 


formation affecting only the letters y,, ---, y,, write the set (2) in the form 
It is readily seen that /7 will leave the invariant set j 
s, and s, being arbitrary constants. 
Noticing that H could not leave invariant the set (3), and also a set of the 
form 1 
z\, 2,, +--+ being linear functions of the variables z,, z,, ---, z,, unless 2; = pz,, : 


Zz, = pz,,---, we can carry out the process just started, proving finally that 
must leave invariant a set of the form 


(4) 8,2; + 8,Y; + 832; + + 8, (i=1,2,---,@)> 


containing all the £a variables of G. 
$4. Any substitution S of G will therefore transform the expression 


8,2; + 8,Y; + 8,2, +--+ + 


i=! 


t,, t,,:+ 8,, +++, 8, being arbitrary constants, into the expression 


> t (8,2, + 8, Y; + 8,2, + 
i=l 


, 


where the different constants ¢)s;,---, , are obtained from the 
constants ¢, 8,, t,8,,---, ¢,8,, by a linear transformation, the matrix of which 

is the matrix transposed of the substitution S in the variables x,, 7,,---, y,,+--- 

It can now be proved without difficulty that we may so choose |, s,,---,t/.t),---, 

that the letters s,,s,,---, 8, are transformed into s,,---, 8, by a linear 

substitution S’ of determinant A’ =1, the aggregate of which substitutions 

form a group G’ isomorphic with G. Moreover, the letters ¢,, t,, ---, ¢, are 

transformed into ¢,, ¢), ---, ¢, by a linear substitution S” of determinant A’, the 

aggregate of which form a group G” isomorphic with G. If the matrices of 

S’ and S” are respectively 


a, a, A, A, 
8, B, B, S My 
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that of S is 


an, au, ap, BA, 


To a similarity-substitution of G will correspond similarity-substitutions of 
G’ and G”. The determinant of S being unity by assumption, we have 
= (A")§=1. It follows that the groups G’ and G” are finite. 

It will be found by an inspection of S, S’ and S”, that if @ is primitive, 
G’ and G” must be primitive. 

We shall say that the group G is produced from the two groups G’ and G”. 
Two primitive groups G’ and G” will not necessarily produce a primitive group 
G. On the other hand, primitive groups in four variables will result if for G’ 
and G” we take any two primitive groups in two variables, combining with 
every substitution S’ of G’ every substitution S” of G”, in the manner shown. 

We shall embody our results in the following 

THeoreM 8. Jf G, a primitive group in n variables, has an intransitive, 
non-abelian, self-conjugate subgroup H, then is n = ka, where k is the number 
of systems of intransitivity of H containing the least number of variables 
a>1. By a proper choice of variables we can arrange these in k sets 

so that H leaves invariant the system 
8,0; + 8,Y; + + (i=1,2,---,a), 


819 8.9 °° 8 being arbitrary constants 


Groups whose orders are powers of primes. 


n 


§ 5. Derinition. If the variables x,, x,,---, 2, of a group G may be so 
selected that the substitutions of G are all of the form 


then we shall say that the group may be written in semi-canonical form. 
THEOREM 9. A group whose order is a power of a prime can be written in 
semi-canonical form. 
We begin by proving that a group of degree x > 1 and of order p*, p being 


a prime, is always intransitive or imprimitive. 
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For a group G of order p* is either abelian or it must contain an abelian self- 
conjugate subgroup whose substitutions are not all similarity-substitutions. In 
both cases the theorem would be true (Theorem 2). 

To show the existence of such a subgroup, if G is non-abelian, we may pro- 
ceed as follows. We can form a series of groups G, G,, G,, --- of orders p", 
p’, p", «++, each of which is a self-conjugate subgroup of those that precede 
it.* The substitutions of G, cannot all be self-conjugate substitutions of G, 
the number of which is at most p*~*.+ Therefore if G, is abelian, the proposi- 
tion is proved. If G, is non-abelian, consider G,. Its substitutions cannot 
all be self-conjugate substitutions of G,, ete. We finally arrive at an abelian 
self-conjugate subgroup of G' of the required character. 

We shall now prove Theorem 9 for a transitive group in 7 variables, assuming 
it true for any group of order p” in less than n variables. Under this assump- 
tion the theorem follows for an intransitive group in 7 variables. 

For a transitive and imprimitive group G of order p* the variables must 
fall into p’ sets (n = kp’) which are permuted according to a substitution-group 
in p’ letters. These may easily be shown to fall into p systems of imprimitivity. 
Hence, the variables of G may be separated into p sets of n/p variables each, 
and G is generated by an intransitive group G’, which leaves each of these sets 
invariant, and a substitution 7’ which permutes them according to a circular 
substitution of order p. We shall merely illustrate the remainder of the proof 
by the special case p = 3,2=6. We may exhibit G’ in the form 


0 0} 
G=|0 G, 0 , 
lo 0 @ 


3J 

G, being a group in two variables, x,, x, of order 3°, and can therefore, by 
assumption, be written in semi-canonical form. Without transforming the vari- 
ables x, and x,, we may write 7’ in the form 


a, = ax, + Bx,, = YX, + ox, . 


As T® belongs to G’, the matrix \s ® must be found among those of G,, so 
that a8=y8=0. Noting that, if S, and S, are written in semi-canonical 
forms, so is S,= S, S,, we readily see the truth of Theorem 9. 


On the orders of the substitutions of a primitive group. 


$6. Derinitions. Let # be the sum of a finite number of roots of unity. 
Each of these can be written as the product of one (@) whose index is a power 


* BURNSIDE, Theory of Groups, p. 64. 
t Ibid., p. 63. 


— = 
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of p (a prime), and one of index m, a number prime to p. Then, if every root 
6 be replaced by 1, the resulting value of / shall be denoted by (#),. It 
follows from KRoNECKER’s Theorem (see § 3, Linear groups 1) that if = 0, 
then is (), = pJ’, where F is the sum of a finite number of roots of unity. 


We shall write this equation in the form 
(£), = 0 (mod. p). 

The multipliers of a substitution are roots of unity. The number of these 
roots that are different from one another shall be called the variety of the sub- 
stitution. Thus, a similarity-substitution is of variety 1. 

THEOREM 10. Jf a group G in n variables has a substitution S of variety 
m and of order p*** = mp’, then will G contain a self-conjugate sub-group H 
containing S™ = T and all further substitutions of G which possess the 
property 
(5) ( ri = ( VT),* (mod. P)s 
V being any substitution of G. In particular, n = (T), (mod. p). 

§ 7. We begin by proving that (5) holds if 7= S”. Supposing ¢ to be a 
primitive root of the equation —1=0, let (S)=¢+¢°+ ¢°+---. 
Form the equation corresponding to the equation (3) of Linear groups I, 

(V) 1 1 1 

(VT) 


Each of the determinants A’ may be divided by A;, and in the quotients, as 
well as in the weights (V), ---, unity may be substituted for ¢. There results 
the congruence 


A’ 
(V),( — (VT), +---=0 (mod. p). 


By the method of § 5, Linear groups I, we get 


A; A’ 
(<) = 1 (mod. p); ( i) = 0 (mod. p) (i>1), 
Ais, 


1 


so that (5) follows. 


* The sum of the multipliers of a substitution S was in Linear groups I designated by (S) 
and called the weight of S. Ina paper by BURNSIDE, Proceedings, London Mathemat- 
ical Society, November, 1903, pp. 117-123, it is called the characteristic of S, and the different 
characteristics contained in a group G are proved to satisfy the conditions for a set of Gruppen- 
charaktere in the theory of FROBENIUS. The term weight shall be used in the present paper, for 
the sake of uniformity of terminology with the paper Linear groups I. 
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We prove next that all the substitutions of G possessing this property form 
a group (/7). Let 7, and 7, be any two such, then 
(V), =(V7T,),, (mod. p), and (VT7,), =(VT,T,), (mod. p). 


Hence 
(V), =(V7,7,), (mod. p). 


Finally, to prove that H is self-conjugate in G, we note that, for any two 
substitutions A and B,(A)=(BAB-'). Hence, if 7 belongs to H, and V 
and W to G, we have by (5), 


(V), =(W-VW), =(W-VWT) =(VWTW-), (mod. p). 


§ 8. We might remark that in order to have 
(7"), = n (mod. p) (i =1,2,---), 


it is necessary that the number of times in which a given root, whose index is 
prime to p, occurs among the multipliers of 7’ must be a multiple of p. For, 
let all the roots of (7’), be expressed in terms of a single root @ of index k, 
prime to p, so that 


(7), =a+ b0+ cP 


Then since (7"), = n (mod. p), and 6' + + 6 +... + 6 = 0, where / is 
any integer not divisible by k, we have 


), — = kb = 0 (mod. p). 


Evidently 4 is a multiple of p. In the same way c, ---, m are multiples of p. 

It follows that if p>n/2, then is (7), =x, so that the order of 7 is a 
power of p. Hence, if G contains a substitution 7’ of order p*** = np’, where 
p>n/2, then will G contain a self-conjugate subgroup 7 whose order is a 
power of ». This subgroup will contain the substitution 7”. If p>n, His 
abelian (Theorem 3), and by referring to Theorem 2 we deduce the 

CoroLiary 1. A primitive group in n variables cannot contain a substi- 
tution of order p*, if p is a prime > n. 

If p =, H may be imprimitive. In any event, the group 7’ generated by 
the pth powers of the substitutions of // is abelian, but may, in this case, reduce 
to the group of similarity-substitutions of order n. We have therefore the 

CoroLiary 2. Jf a primitive group G in n variables (n being a prime) 
contains a substitution T of order n", then will G contain an imprimitive or 
abelian self-conjugate subgroup of order n*, containing the substitution T”. 
The substitution T™ must be a similarity-substitution or identity. In any 


event, a< 4. 


/ 
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If n/2<p<n, H must be intransitive, and at least one of its systems of 
intransitivity contains only one variable (Theorem 9). A primitive group could, 
therefore, not contain such a group self-conjugately (Theorem 8). We readily 
derive the 

Coro.iary 3. A primitive group in n variables cannot contain a substi- 
tution of order p*, p being a prime, and n/2<p<n. 


§9. THeorEeM 11. Let G contain two permutable substitutions S and T, 
which can therefore be written simultaneously in canonical form. Let it be 
given that to equal multipliers of S correspond equal multipliers of T, so that 
the variety of T is not greater than that of S. Furthermore, let it be given 
that the order (k) of S is greater than its variety (m), and that the order of 
T is a prime (p), not dividing k. Then will G contain a self-conjugate sub- 
group H, containing T, of the same characteristic property as the group H of 
the Theorem 10. 


Starting with the equation corresponding to (6), we deduce the equation 
(V) (Aj), —(VT),(A,), + (VS), (AZ), = (mod. p). 
We find ( A‘) = 0 (mod. p),i>1; and 


Pp 
(A,), = (4), = = (mod. p), 
say, a, 8, y, --- being the different multipliers of S. Hence, 
(7) qi(V),—(VT), } = 9 (mod. p). 


Let 8/a be a primitive rth root of unity, 7 being a factor of & and therefore 
prime to p. Then is a — 8 a factor of 


The congruence (7) may therefore be changed into the congruence (5) by mul- 
tiplying both sides of (7) by a certain expression which is the sum of a finite 
number of roots of unity. 


§ 10. Let the multipliers of the substitution 7’ be denoted by a,, a,, ---, @ 
so that 


n? 


= 
Let us form the quantities a 
= (7')" = (i, jy ky =1,2,°--, np 
Let the number of roots in (7’) that are different from one another be m, (the 
variety of 7’), the number of the }x(n— 1) products of (7’)’ that are distinct 
be m,, ete. Then we shall, for the present, call the greatest of the numbers 
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m,,m,, the rank of and denote it by M. Evidently = if n is 
even, and M= C,,,,, if n is odd. 

TueoreM 12. Jf a group G of degree n contains a substitution T of rank 
M and of order p*** = Mp’, p being a prime, then will @ contain a self-con- 
jugate sub-group of order p* which will contain a substitution of order p’, 
namely 

Let S be 7”. We shall first prove that if V be any substitution of G, 
then will the order of VS contain no other prime factors than p and those con- 
tained in the order of V. Let the variables of G be so chosen that 7’ is 


written in canonical form. By theorem 10 we have 


(V), = (VS) (mod. p). 


P 
Moreover, the method employed to prove this theorem may be used in exactly 
the same manner to prove that we have 


(V)' =(VS), (mod. p), 
(8) =(VS)" (mod. p), 


As the two sets of quantities (V),(V)’, ---;( VS),( VS)’, --- are, respec- 
tively, the elementary symmetric functions of the multipliers of V and VS, 
which multipliers shall be designated by ¢,, €,, ---,€,3 we must 
have 
for every value of p. Hence 

—«,)---(& —e, = 0 (mod. p), 
and therefore also 
(9) — ef —ef)--- —e&)} = (mod. p). 
Suppose it possible that the order of VS contain a prime factor g + p and not 
contained in the order of V. Then we may choose / such that the congruence 
(9) becomes 

(» —1)" = 0 (mod. p), 

the index of » being g. But this congruence is an impossibility, 7 — 1 being 
a factor of q. 

Now, as in the case of the Theorem 10, all the substitutions possessing the 
properties of the substitution S, indicated by the congruences (8), form a group 
H, self-conjugate in G. All the substitutions of this group whose orders are 


powers of p must, by what has just been proved, form a group whose order is a 
power of », and this group is plainly contained in G self-gonjugately. But 


i 
a 
4 
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among the substitutions of this group is 7’* (called S in the proof), a substitu- 
tion of order p’. Hence the theorem. 


§11. THeorEem 13. Jf the group G contains two substitutions S and T, 
of orders p and q (different prime numbers > 2) respectively, whose weights 
do not contain all the primitive pth and qth roots of unity, then will G contain 
a substitution of order pq. 

Consider the system of equations (2) of Linear groups I, under the condition 
v=1. Assuming that the list 2, 8, ---,« does not include all the roots of 
(6 —1)/(@ —1) =9, let p be one such different from 2, 8,---,«. Then is 
evidently 

(7) + p'(ST) + p?(S?T) + +--+ 7) =90. 

The assumption that none of the weights ( S7’), (S’7’), --- contain both pth 
and gth roots of unity is untenable, which can be seen as follows. Under the 
assumption, suppose at least one of these weights, (S‘7’), contains pth roots. 
We will transpose all the corresponding terms p~'( S'7’), and by means of the 
relation 1 + p+ p*?+---+ p?-'=0 we can change the right-hand member of 
the resulting equation into such a form that this becomes an identity in p. 
Then (7’) = sum of roots of unity, the indices of which are prime tog. But 
this is impossible, since (7’) contains only gth roots and is not equal to an 
integer, as at least one gth root is absent by assumption. Thus, none of the 
weights of the equation considered can contain pth roots. In this event the 
equation can be true only if (7’)=(S7)=.---=(S?"'T). Similarly we find 
Hence (7’) =(S),an impossibility. Accord- 
ingly, at least one of the weights considered must contain both pth and gth 
roots of unity, and the theorem is proved. 

A group G of order p? pis N, where Pos Pm 
are primes each greater than n +1, contains an abelian subgroup of order 

To prove this corollary, we may assume it true for all groups in less than n 
variables. It follows immediately for all intransitive groups in m variables. 
Let us therefore consider a transitive group G of the order given. A substitu- 
tion S of order p> n + 1 will fulfill the condition of the Theorem 13. Hence, 
the group G contains a substitution of order p,p,, which can evidently be 
written as the product of two substitutions A and B, of orders p, and p, respect- 
ively. The subgroup of G of order p* to which A belongs being abelian, this 
group and the substitution B will generate an intransitive group, containing 
the substitution A self-conjugately. The order of this group is divisible by 
p\p,- For such a group the corollary has been proved true. There results 
that we have an abelian subgroup of G of order p‘p,, the product of a group 
G, of order p," and a substitution C of order p,. But this substitution is 


q 
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contained in an abelian subgroup G‘, of G of order p%:. The groups G, and 
G, will therefore generate an intransitive group, whose order is divisible by 
pcp’. This has an abelian subgroup //, of order p'p%:. In the same way 


we find that G contains an abelian subgroup H, of order p? p%*. We may, 
obviously, assume that 7, and #7, have in common a group of order p“'. Then 


will 7, and //, generate an intransitive group, ete. 


§ 12. We have now the means in hand whereby to determine a limit to the 
order of the primitive groups in » variables. It was shown in Linear groups 
I how we can obtain the limit to the highest prime which may divide the order 
g of such a group G. We shall now proceed to find a superior limit to the 
power of a prime p contained in the order of the group. We shall by p” denote 
the highest power of » which divides n!. 

Let p* be the highest power of p which divides g. Then G contains a sub- 
group of order p’, and this again an abelian subgroup G’ of order g’ = p*-", 
if N>n, (Theorem 9). Let G’ be written in canonical form. Then it is plain 
that we can have no more than p"~' — 1 substitutions of order p contained in 
(’; no more than p*"-") —1 substitutions of orders p* and p, and so on. 
Therefore, if p* = n> p*-', and V—np>(n—1)(a+e—1), G will con- 
tain a self-conjugate subgroup H/ containing a substitution of order p*, this sub- 
group being of the kind considered in the Theorem 10. Again, if 


p= (n/2! > gt when is even, 


or 


n! 


a> 
? 


and if 

N— n,>(a+e— 1)(n—1), 
then will G, according to the Theorem 12, contain a self-conjugate subgroup AT 
of order p*, containing a substitution of order p’. 

Suppose n= 7, p*, where n,=1 or is prime to p. Then will the p*th 
powers of the substitutions of A generate an intransitive group Z which will 
contain a substitution of order p’~*, if c> a. Now, at least one of the systems 
of intransitivity of Z contains only one variable. Accordingly, since Z is a 
self-conjugate subgroup of G’, this could not be primitive unless the substitu- 
tions of Z are all similarity-substitutions (Theorem 8). This could not be the 
case, however, if c— a> a. 


Therefore, if G is primitive, and its order is divisible by p*, then must 


+ (a+2a)(n—1). 


But, 
n log n log A 
n< as and a<i+ —, 
~p—l1 log p log p 
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A being the highest term in the expansion of (1 +1)". Hence, 
(1 Jor 8). 
p-l log p 

This number is evidently a great deal higher than necessary. In any given 
case it may be reduced by a closer inspection of the subgroups of order p*. 
We have assumed that the substitutions considered are of variety x, whereas 
this may be much less in special cases. Theorems 10, 11 and 13 and their 
corollaries may be used to advantage, especially in the case of simple groups. 

In any event, a number can now be found which the order of a primitive 
group of substitutions of determinant 1 must divide. If the determinants of the 
substitutions of a group G are not all = 1, we may write each of these in the 
form SA, where A is a substitution of determinant 1 and S a similarity-sub- 
stitution. The substitutions A will form a group G’ whose order X is a factor 
of the order of G, and we can tabulate the substitutions of G in such a manner 
as to show that the order of G is /, where f is the order of a group F of simi- 
larity-substitutions, contained self-conjugately in G. If G@ is primitive, so is 
G'’, and we have, accordingly, proved JoRDAN’s Theorem (Introduction) for 
primitive groups and are, moreover, able to give in any special case a number 
that > must divide. 


The primitive groups in three variables. 


§ 13. We shall consider in order the three cases : 
A, Primitive groups having imprimitive self-conjugate subgroups. 
B. Primitive groups which are simple. 
C. Primitive groups whieh have intransitive self-conjugate subgroups. 
D. Primitive groups having primitive self-conjugate subgroups. 

A. Let G be a primitive group having an imprimitive self-conjugate sub- 
group 7. By studying the different possible cases of imprimitive groups, which 
are all of the type 

and by taking for H the group generated by the 2nd powers of the substitutions 
of such a group, we find readily that either the 3rd powers of the substitutions of 
Hf will generate an abelian group which is not merely the group of similarity-sub- 
stitutions, or #7 will contain substitutions of order 3, and possibly of order 9 and 
variety 2. In the first case, G could not be primitive, since the abelian group 
obtained from #7 in the manner indicated is contained self-conjugately in G’. 


In the second case, 7 will contain self-conjugately the group 7’ generated by 
the substitutions 


P = L, = L, 
Q: ©, WL,, LX, = wx, (w=1,0+1); 
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and is itself generated by this group and the substitution 


if it does not coincide with /7’. 

The group /7 possesses the relative invariant x, #,«,, and this is the only one 
of the third order if the substitution @ be present in H, whereas the group /7’ 
possesses a set of four that can each be resolved into linear factors, namely 


(10) ©, + + — 80x, x,2, (9=1, w, w?), 


If H contains R, G is evidently imprimitive, as it should then leave invari- 
ant, to a constant factor, the function x,2,7,. Hence, G must contain 7’ self- 
conjugately, and must permute among themselves the invariants (10). Impos- 
ing upon the substitutions of G this condition, it is easily found that the gener- 
ating substitutions of G', aside from P and Q, are 


S: Pe, =X, +X, + PU, =X, + OW, + PX, =X, + OX, + OF, 
T: =x, + ox, + ox,, px, = wr, + wx, + 


px, = wr, + + p =o — 
U: dpx, = ox, + wx, + w'x,, = ox, + + 


= or, + o'v,, p= o— 
where ¢* = @. 

The substitutions S, Sand 7’, S and U, and the group H’ generate, respect- 
ively, primitive groups of orders 108, 216 and 648. They all contain the 
group J’ of similarity-substitutions (contained in 7’ ), and their quotient-groups 
(abstract groups) G’ = G/F’, of orders 36, 72 and 216, are the Hessian group 
and some of its subgroups, discussed by Jordan in his determination of the 
linear groups in three variables.* 

§ 14. B. By Theorem 5, the order of a primitive group G in 3 variables is of 
the form 2*3’5°7’. By Theorem 10, Corollaries 1-3, we can have no substitu- 
tions of orders 8, 81, 25 or 49. If there is a substitution of order 27, G con- 
tains a self-conjugate subgroup // of order 3* containing a substitution of order 
9, which is not a similarity-substitution. The group // is abelian or imprimi- 
tive, and G would be imprimitive or intransitive in either case (cf. case A). 
In the same way we find that G cannot contain a substitution of order 9, the 
3d power of which is not a similarity-substitution. 

We now find, by studying the groups of orders 2°, 3’, 5°, 7’ in detail, that 

1°. a 58; 2°. 4; 3°. c (and d) 2; 

4°. If b = 38, there is a similarity-substitution ; 


* Journal fiir Mathematik, vol. 84 (1878), p. 89. 
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5°. If b = 4, there is a substitution of order 9 and variety 2; 

6°. If ¢ (or d) = 2, there is a substitution of order 5 (or 7) and of variety 2. 
We shall prove that we can have no substitution of order 5 and of variety 2. 
Let, if possible, S be such a substitution. Its weight may be written a + a + a’, 
where a®=1. Then, if A be any substitution of G', we have 
a +1 or — aq’ 

an equation obtained in the same manner as equation (6). Hence, 
(11) (A),(7—1)—(AS),7r4+( AS"), =0 (mod. 5). 
Let A be of order 5. Then(A),=3. Itis plain that (4S), cannot contain 
Tth roots of unity. In fact, we find without much trouble that the order of AS 
must be a factor of 30. The weight of this substitution is therefore of the form 
¢€,+¢€,=1, where It follows that (AS), must have 
one or other of the values 
(12) 0,—1, +2, —o, —o’, + 2a, + 20’, (mod. 5). 


Moreover, the value of ( AS’). is found in the same way to be one of the quan- 
tities (12). Substituting, therefore, the different quantities (12) in (11), takin 
different values for 7, we find that the only value possible for (AS), is — 
(mod. 5), i. e., the substitution AS must be of order 5 or 1. 

From this it follows that all the substitutions of G of order 5 form a group, 
in which case G could not be primitive (Theorems 2, 3). For, from what has 
just been proved, the product of any substitution of order 5 and one of order 5 
and variety 2 is a substitution of order 5. Now, if we have one substitution of 
order 5 and variety 2, any substitution of order 5 can be written as the product 
of two substitutions, each of order 5 and variety 2, which we see when we write 
any subgroup of G' of order 5‘ in canonical form, bearing in mind that conju- 
gate substitutions have the same multipliers. 

In the same way we can prove that G cannot contain a substitution of order 
7 and variety 2. It follows that the order of G is not divisible by 25 or by 49. 
Nor is it divisible by 5.7, for we have in such a case a substitution of order 5.7 
(Theorem 13), which we could write as the product of two of orders 5 and 7 
respectively, permutable with each other. Since neither of these could be of 
variety 2, we could employ Theorem 11 to prove that G would contain a self- 
conjugate subgroup of order 7; an impossibility. 

If the order of G is divisible by 5 or by 7, G cannot contain a substitution 
of order 9 and variety 2. For, let S be of order 5, and 7’ of order 9 and vari- 
ety 2, and let (77) = $+ $+ ¢o’, where =o, 0° =1,@+1. The equation 


corresponding to (6) is here 


(S) + + =0. 
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We see at once that either (SZ) or (S7*) must contain both 5th and 9th 
roots of 1. There would result a substitution of order 5.9. The group G 
would contain a self-conjugate subgroup of order 3° (Theorem 11), containing a 
substitution of order 9, and could not be primitive (Cf. case A). Similarly, G 
cannot contain a substitution of order 7 and one of order 9 and variety 2. 

Referring now to the list of conditions 1°-6°, we find that the order of G is 
a factor of one of the following numbers. 

I. G@ does not contain similarity-substitutions : 


2° 3°, 2°375, 2°37 ; 
II. G contains the group of similarity-substitutions : 
2°3*, 2°3°5, 2°3°7. 


§ 15. The orders of the simple groups desired are factors of the numbers of 
the series I, the greatest of which is 504. As is well known, there are only four 
types of abstract simple groups whose orders are less than 505, namely, groups 
of orders 60, 168, 360 and 504. This last group contains an abelian subgroup 
of order 8, all of whose substitutions are of order 2.* Such an abelian group 
cannot, however, be constructed as a linear group in 3 variables, which is appa- 
rent when we attempt to write it in canonical form. The abstract simple group 
of order 360 contains a subgroup of order 9. When we attempt to construct 
linear homogeneous groups in 3 variables of order 9, we find that they will con- 
tain either a similarity-substitution or a substitution of order 9 and of variety 2. 
The latter substitution is excluded from a primitive group containing a substitu- 
tion of order 5, and the former could not be contained in a simple group. Thus, 
only the cases of orders 60 and 168 could furnish us primitive groups in 3 
variables. That two such groups , one type of each, do exist is well known.+ 

$16. C. We come now to primitive groups having self-conjugate intransitive 
subgroups. By theorem 8 it appears that no primitive group G in 3 variables 
can have such a subgroup unless this is the group /’ of similarity-substitutions. 
The quotient-group (existing as an abstract group) G’ = G'//’ must be simple, 
or G would contain a self-conjugate subgroup different from the group #’. The 
order of G being a factor of one of the numbers of the series II., that of G’ 
must be a factor of one of the numbers of the series I. We obtain, for the 
order of G’, one of the numbers 60, 168, 360 or 504. 

As shown above, the case 504 may be dismissed. The case 360 can not be 
thrown out by the reasons given in $15. In fact, a group of order 3.360 iso- 


* BURNSIDE, Theory of Groups, p. 373; CoLg, American Journal of Mathematics, 
vol. 15 (1893), pp. 303-315. 

+See WIMAN, Mathematische Annalen, vol. 47 (1896), pp. 532-533, and Encyclopa- 
die der Mathematischen Wissenschaften, Bd. 1, Heft 5 (1900), pp. 528-530, for refer- 
ences. See also MASCHKE, Mathematische Annalen, vol. 51 (1899), pp. 259-269. 
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morphic with the abstract simple group of order 360 and containing the group 
of similarity-substitutions can be represented as a linear homogeneous group in 
3 variables.* Groups of orders 3.60 and 3.168, isomorphic with the abstract 
simple groups of orders 60 and 168 respectively, and containing the group F, 
can also be constructed as linear homogeneous groups in 3 variables. We need 


only construct the groups {G,, F’! denoting the 
primitive groups of orders 60 and 168 mentioned in § 15. 

$17. D. We come, finally, to primitive groups having primitive self-conju- 
gate subgroups. — With each of the primitive groups already obtained is associ- 
ated a system of invariants.* An examination of these invariants and of the 
conditions given in $14 will disclose the fact that any one of the primitive 
groups given is contained self-conjugately only in itself or in the group gener- 
ated by a similarity-substitution and the group itself, excepting the case of the 
G',,, which is contained self-conjugately in the G,,,, and this again in the G 

The primitive groups in three variables, linear and homogeneous, have now 
been enumerated. We have found the orders 648, 216, 108, 1080, 60, 168. 
(180, 504). The groups of orders 180, 504 are isomorphic with the groups of 


order 60 and 168 respectively.* 


* Cf. WIMAN, Mathematische Annalen, vol. 47 (1896), pp. 532-533. 
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ALGEBRAS DEFINED BY FINITE GROUPS* 


BY 


JAMES BYRNIE SHAW 


Introduction. 

1. In a paper presented to this Society at a previous meeting, ¢ the general 
structure of linear associative algebra was discussed and certain fundamental 
theorems of great generality were proved. The present paper is an application 
of these theorems to the study of what may be called group algebras. By a 
group algebra is meant that linear algebra whose units are defined to be such 
that each unit e, corresponds to an operator O, of some given abstract finite 
group, ¢ and conversely, and such that for each equation of the group O, O, = O, 
corresponds an equation e,e, =e, of the algebra. From the symbolic point of 
view the algebra differs from the group only in that expressions—for brevity, 
let us say, numbers—of the form =x,e, are possible, wherein the coefficients x, 
are any sealars.§ That this algebra is linear and associative, is obvious from 
the definition. When no confusion is feared, the notations and terminology 
of the group and of the algebra will be used interchangeably. 

2. In the paper cited as Theory is developed the theorem that the num- 
bers of a linear associative algebra are subject to the laws of matrices, and 
certain conclusions are drawn from this fact. This method of development 
enables us to make immediate use of any theorem needed which is true of 
matrices, and so saves a redevelopment of many such theorems. In the present 
paper I shall consider the numbers as multiple algebraic entities, referring to 
the theory of matrices only when some needed theorem is to be translated into 
an algebraic theorem. 

3. In Part 1 of the paper the general form of any group algebra is to be dis- 
cussed and certain general theorems established. In Part 2 a few special cases 

* Presented to the Society (St. Louis) Dec. 31, 1903. Received for publication january 12, 
1904. 

+ Theory of Linear Associative Algebra, Transactions of the American Mathematical 
Society, vol. 4 (1903), pp. 251-287. This paper is hereafter cited as Theory. 

t It was POINCARE, Sur l’intégration algébrique des équations linéaires et les périodes des inté- 
grales abéliennes, Journal de Mathématiques, ser. 5, vol. 9 (1903), pp. 139-213, who 
first made such a correspondence (p. 183)—Cf. also A. YoUNG, Proceedings of the Lon- 
don Mathematical Society, vol. 33 (1900-01), p. 97, where expressions linear and homo- 
geneous in literal substitutions are used as operators. 


21. e., for the present purposes, ordinary complex numbers. 
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are considered, in order to elucidate the theory and to furnish comparisons with 
other well-known methods.* In Part 2, §1, it is shown that every abelian 
group of order x defines the same group algebra. Professor E. H. Moore has 
pointed out that this result is not equally true for all fields of coefficients. This 
paper relates only to the scalar continuous field. In general we have the ques- 
tion to study: With respect to any field of coefficients, what groups determine 
the same algebra, and what common property do such groups have? In Part 
3 is considered the ultimate connection of this theory with FroBENtvs’s theory 
of group characters and group determinants, BURNSIDE’s continuous groups 
defined by finite groups, and Dickson’s theory of groups in an arbitrary field 
defined by finite groups. In anticipation as well as summary it may be said 
that the present theory seems to furnish a desirable common ground for all these 
theories. 

4. The theorem that every group algebra is semi-simple or matric (Part 1, 
§ 3) was proved by Poincaré, in the article cited,+ by connecting the work of 
MOLIEN and Cartan f on linear associative algebras from the standpoint of con- 
tinuous groups, with that of FROBENIUs on the group determinants arising from 
groups of finite order. On the basis of the Theory a direct proof of this 
theorem is given in Part 1. The general theory of matric algebras will be 
developed later. 


Part 1. GENERAL THFOREMS. 


1. For present purposes I proceed to state certain propositions — theorems or 
obvious deductions from theorems of the general theory. 

Since the numbers of a linear associative algebra are subject to the theorems 
of matrices, it follows that a number satisfies a certain irreducible equation 
with scalar coefficients — the characteristic equation of the number ; the degree 
of this equation is the degree of the number.— The general number, with inde- 
terminate scalar coefficients x,, satisfies the characteristic equation of the algebra, 
a certain irreducible equation, with coefficients polynomials in the indetermi- 
nates x,, with scalar coefficients——the characteristic equation of the algebra; 


* The special examples chosen are the algebras derived from cyclic groups 31, abelian groups 
21, the dihedron groups 32, the symmetric groups on three and four letters 222, 4, the tetrahedral group 
43, and a certain group of order 16 25. 

+ loc. cit., pp. 184-186. 

t MoLIEN, Ueber Systeme hiheren complexen Zahlen, Mathematische Annalen, vol. 41 
(1893), p. 83; vol. 42 (1893), p. 308. 

CARTAN, Les groupes bilinéaires et les systemes de nombres complexes, Annales de Toulouse, 
vol. 12 (1898). 

The results and methods of MoLIEN and of CARTAN are closely related, although neither 
CARTAN nor POINCARE refers to MOLIEN. In particular, CARTAN’s simple systems or p?-ions, 
the generalization of quaternions and nonions, (the quadrate algebras of this paper) are MOLIEN’s 
primitive (urspriingliche) systems. 
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the degree of this equation is the degree of the algebra; the degree of an algebra 
in x units is at most x or +1 (according as the algebra has or has not a 
modulus). It may happen that the degree of every number of an algebra is less 
than the degree of the algebra itself, every equation resulting from the char- 
acteristic equation of the algebra by the substitution of particular scalars for the 
indeterminate scalar x,, becoming reducible.—The structure of the algebra 
depends in a most intimate way upon its characteristic equation. 

2. The definition of associativity leads at once to the theorem that if the 
latent regions of any faciend or right-handed multiplier.—or simply right mul- 
tiplier,—be determined, then every facient or left multiplier projects each of 
these regions into itself. Further, the full effect of every left multiplier can be 
determined when the internal structure of these latent regions is known. 

3. The units and all numbers of the algebra are expressible linearly in terms of 
certain ideal or auxiliary units called associative units, represented in the Theory 
p- 261, by Rigo An associative unit may often itself be a unit of the algebra. 
This happens in the ease of group algebras. The third subscript, /, is the weight 
of the associative unit. The aggregate of numbers of which each term has the 
weight zero form a sub-algebra, since the weight of a product is the sum of the 
weights of its factors. A sub-algebra of this kind was called by CARTAN * semi- 
simple, his case being such that if ,,, belongs to it, then d,,, also belongs. The 
present writer prefers to call such an algebra or sub-algebra matric. It is to be 
shown that a group algebra is matric, that is, its units may all be taken to be 
of the form A, , and such that if A is a unit, A, is also a unit. The converse 
is not true, as may be seen by considering that a matrix of order n, which may 
be represented as a quadrate algebra, does not determine a group of order n?. + 

The immediate problem will now be taken up. 

4. If, in any algebra, a region {0.} is such that for each number belonging 
to the region we have the equation 0% —g;)=9, ¥ being a given number, 
then the region {0,} is free from semilatent regions of y, and the form of 
any left number of the algebra >, is Xa,,,r,,, plus terms which annul { 0;}. 

For, in this case the integerst m,, m,, ete., all become =1. Hence the 
weight ¢ must be zero to satisfy the conditions t< m,t>m—m,. 

5. If, for one number $' of the region {0,}, which has m dimensions, let 
us suppose, we have 0.6. = 0, whatever number of that region 0, may be; and 
if all the numbers $', ---, #, independent of $, and each other, but belong- 


* Les Groupes Bilinéaires et les Syst2mes de Nombres Complexes, Annales de la Faculté de 
Sciences de Toulouse, vol. 12 (1898), p. 57. 

+ At least a group in the ordinary sense. If the definition of group were extended so as to 
include cases in which the product of any two operators gave a third operator multiplied by a 
scalar factor, the case would be different. A matrix does determine a group of order n*, how- 


ever. 
4 Theory, p. 265, § 4, et seq., p. 273, 2 6. 
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ing to the region, give 0.6 = 0 (r= 2.---m), then the algebra of that region 
is definable by the units X,,,,r=1,---,m, =X,,. 

6. If there are other regions of m dimensions of similar character, then each 
is definable by m units A,,,(i=1,---,m). If any one of the first set can 
multiply one of this set giving a product which does not vanish, as 


Aro» =X 


we trod 
then X,,,,, must have the form 2,,,,, and by multiplication of the two sets we find 
the second set must be representable by A, (s=1,---,m). If there are m 
numbers of the form i,, each determining a region thus, the entire set of num- 
bers so determined is representable by A, (¢t, «=1,2,---,m). There are 
then m’* such units X, forming a quadrate algebra. 

7. From the properties of the operators of the group, we have for any analo- 
gous unit of the algebra, as e_, whose m + 1 power equals itself, the equations : 


e"-a=a=a 


In this equation a is any number of the algebra. Therefore as a multiplier, e, 
has a characteristic equation 


—1)-= 0 =-(e—1). 
If is a primitive mth root of unity, this equation may be written in the form 
0. 


Since the ground is of order n = qm, and since this equation contains each 
factor only to the first degree, it follows e, has n latent roots in m sets of q 
identical roots, and each distinct root has a latent region of q dimensions and 
no semilatent * regions of any species. 

8. It follows that if we construct the number 


=(¢,—1)(¢,—@") (e, — (e, — @) 


it will give us, when used as a right multiplier on all numbers of the algebra, 
the region {c_}, for every number of which, 
rd 


¢,f,=90 (r+s), 
and also 
The m numbers f,, 7,,---, 4, will thus serve to divide the ground into m 


* WHITEHEAD, Universal Algebra, vol. 1, p. 258. For a higher type of semi-latency compare 
Theory, p. 271-272. 
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exclusive regions, each corresponding to a root of e,. If the numbers f were 
used as left multipliers, the same would be true, although in general the regions 
would be made up differently. For any operator of the group a similar state- 
ment holds. 

9. Let a set of independent generators of a group be e,, e,,---,e,. Starting 
with any one of the generators, say ¢,, of period or multiplicity m,, e"" —1=0, 
and putting @ for a primitive m,th root of unity, let us form the numbers 
firs Fim,» Which give us the m, distinct latent regions of )-e,. For 
convenience, Jet us call the number for any multiplier whatever which annuls 
the whole ground of the algebra except the latent region of a certain root g 
of the multiplier, a /atent of the multiplier, corresponding to the root g. By 
a theorem in matrices* the multiplier is the sum of the products of the roots 
into their corresponding Jatents, when there are no semi-latent regions. We 
may then call f\,, ---. Ain, the latents of e,. Each is of the form 


. 1 9 ( 

(i + + + + rem!) (e=1, 2, ). 
1 

These numbers are the products of all the latent factors except the one corre- 

sponding to the root w~’, divided by the corresponding factors with w~” substi- 

tuted fore. These latents of e, divide the whole ground of the algebra into 

regions { @}, such that for any number in one of these regions, as @_, 


and 
(¢#r). 
Necessarily f,,- is itself included in the region { @,}, for 
Sir = Sir 


Any number of the region { @.} must have the form 


where p is some product of the generators of*the group. Since the region | @ } 
is of n/m, dimensions, there are n/m, independent numbers of the form just 
given, and as e,¢ does not vanish for any number of the algebra, e, f,, as also 
€, Cols Sips ete., are all to be found among the numbers of { @ }. 
Any number of the algebra as left multiplier must project these regions into 
themselves, | so that we have for any number ¢ and any region { @ }, 


={8}. 


We may then state the following theorem : 


* TaBER, Theory of Matrices, American Journal of Mathematics, vol. 12 (1890), p. 378. 
+ Theory, p. 268. 
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A first separation of the numbers of the algebra into mutually exclusive 
regions is effected by multiplying the entire ground of the algebra on the right 
by the latents of ( )-e,, these latents being numbers of the algebra depending 
only on the generator e,. Every number of the algebra as a left multiplier 
is equivalent to the sum of partial multipliers in terms of X,,,, corresponding 
to these regions and each in effect operative only on its corresponding region. 

10. Suppose next that the » independent numbers just found are taken as 
defining the ground. Then for any one of them, as e,7,, we must have, within 
the region to which e, f,, belongs, as many roots, equal or unequal, as the region 
has dimensions. Let the latents of ( )-e,f,, be formed, represented by f. . 
The regions outside { as {@,} give f,,=9.* Then the numbers 7, 
divide { 6} into mutually exclusive regions, just as 7, did the whole ground. 
Letting 7 and s take all values which give independent numbers, we have the 
whole ground of the algebra divided more minutely into regions which are 
exclusive, and also for any one of which, say {0}, we have, ¢ being any num- 
ber of the algebra, 

${9,,} = 
It is to be noted that the number of distinct roots of e, 7, may differ from that 
of 

It is also evident that ¢( ) must be made up of multipliers (possibly ideal 
only and expressible only in terms of the )’s) each operative on a single region 
{@}, and also, in case e, f,, have roots with semi-latent regions (which, it will 
appear later, it has not), so constituted as to be still commutative with ( )-e, 7. 
This being the case, ¢-( ) will be necessarily commutative with ( )-e,, since it 
is commutative with ( )e, and( )f,,.. We have therefore the theorem : 

The latents of ( )e,f,,, ("7 =1, 2, ---m,), give a second separation of the 
ground into exclusive regions, and any number ¢ is the sum of multipliers 
operative only on these regions. 

11. In the region { | there must be an expression e,f,,. If we form the 
latents of ( )e,f,,,, let them bef; then these expressions will divide the 
ground of the algebra into exclusive regions as before. We may so proceed 
with each generator, building up latents for each combination, each set of latents 
dividing the whole ground into smaller regions. 

A repetition of the process of separation for a set of independent generators 
produces a separation of the ground into mutually exclusive regions, and any 
Sacient number of the ground is the sum of parts each operative in only one 
of these regions. 

It is to be noted that this process may be applied to any algebra defined by 
means of generators, whatever the equations of the generators. 


*Since ( )ez fi, projects all such regions into {@,}. 
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12. Now if any left multiplier ¢ projects the latent regions of (_)e, into them- 
selves, and those of ( )e,/,, into themselves, then ¢ projects the latent regions 
of ( )e, into themselves, and likewise those of ( )e{e/ into themselves. Hence 
when we have used each independent generator in the manner indicated, we shall 
have ¢ so constituted in terms of the X’s that it projects each latent region of 
each generator used as a right multiplier into itself, and also projects the right 
latent regions of any combination of such generators into themselves.* Since 
no further conditions are imposed then on the associative units, it follows that 
any new latent would simply give us the same regions. In fact if we had 
started with more generators than were independent, we should discover this 
fact by reaching eventually a division into regions { Z’, }, each of which is such 
that any expression chosen from it has the entire region { /’,} for the latent 
region of its one latent root.+ These ultimate regions are reached when we have 
built up the latents so as to include each generator. Let any such region be 
{ £,; determined by ( ) /,, as above. The totality of the defining numbers 


of all these regions also define the algebra. { Z 


qr) 


cannot vanish under right- 
hand multiplication by every number, but for some one at least must give itself 
as result. This multiplier is ( )- Also is one of the numbers of { }, 
since at least one number of { #,} must give { #, } as the result of right mul- 
tiplication into the whole domain (otherwise the process would not have termi- 
nated). 

If now - F is any latent with properly chosen scalar coefficients we know 
from the theory of matrices that (-/’)’=-#’. Hence since -/'* —-F=0, 
and since #’ has but one root in its own region, having the root zero everywhere 
else, it follows that for each number ie we must have for 7’ the equation 


Also F.=0, and F?-= F.. 


From this equation, and because any left multiplier leaves each region invariant, 
it follows that in any region of m dimensions we must have m axes of F'( ), 
and these may be taken to be the m numbers £’, defining the region. Hence 


=E or0. 
r qr qr 
Similarly for any other region £,: 
= or 9. 
If E,, is a latent axis of /’ it cannot be a latent axis of any other latent /, 


forifF ,thn FP = FFE =0. 
pt pt pt r pt 


* Theory, p. 273, § 6. 
+ Example: Part 2,§3. The regions E are (71, ), (422), (433) 5 (7409 7545 464)» (2459 7555 265 ), 
(746: 7555 If =¢,¢, appeared as generator also, e,7,, is already in {7,,}. 
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The non-zero-axes of each latent F', are zero-axes of every other latent F’ - 
and the numbers EB, can be idemfactorial only for one latent on the left F's 
and one on the right F.,or EF. 

13. The only numbers # which can have unity for root must be of the form 
E=F. There can be only one in each region ; for, if two, let the second be 


rr 


rr Tr rr rr 
r rr r Tr rr 
Hence 


r 


Each region therefore is a case of the theorem of § 5 above, and the definin 
g J 3 ’ 
elements may be written in the form 


Since has the form 
14. Again, since /’.-( ) has only one latent axis for the root unity in any 
region, it follows that in some other region there are one or more such axes. 


Hence one such must have the form 


r 


re? 


and as all the A’s of form 2_,, will multiply this, we find that for each form in 


A, there is a form in » Hence also X,,, must appear among the forms ,,,. 


ts) 


Therefore there is no second form 2’, multiplicable by 2,,,, else it would give 
two forms A, and X/|, which is impossible. Further there is no form X,,, not 


and there is 


srt) 


included in the forms 2_,,-,,,, else it would give 


rat 
no such form. Finally, therefore, each latent axis of /’. = X,,, correspond- 
ing to the root unity, lies in a different region { #,}, and hence the regions 
combine according to theorem of § 6. We may then state the final theorem of 
the investigation : 

THEOREM. The numbers of the algebra are linearly expressible in terms of 


a set of semi-simple terms of the form r,, which are determined by operating 


qro 
on every number of the algebra by the latents F-( ),()F,. The scalar 
coefficients of the products must be determined so as to satisfy the equa- 
tions =A, These terms collect in sets of wi, where 
m2. Kach set determines an independent quadrate alge- 
bra, the group-algebra being the sum of these sub-algebras, that is, a semi- 


simple or matric algebra. The general equation of any number of the algebra, 


d= 


ijo 
hd | . | a= . 
Fro, | rong = 0, 


the p* elements of the i-th determinant being made up of the x's of the i-th 


sub-algebra. 
Trans. Am. Math. Soc. 22 


= 
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15.* It is evident, as Porncar£ pointed out,+ that, since the operators of the 
group may be put into s mutually exclusive conjugate classes, if we consider the 
corresponding numbers of the algebra, then o,, the sum of all numbers in the a 

conjugate class, must be commutative with every number of the algebra. Hence 


oc, must take the form 
o (i=1,---, wis 8). 


Since these sums o are independent of each other, if we multiply them by proper 
scalars and add them, we can find s independent numbers of the algebra which 
are commutative with every number of the algebra. Hach of these numbers 
$,,k=1, ---, 8, must be of the form =X"). For, evidently . is commu- 
tative with every number, and hence is linearly expressible in terms of the o’s; 
and no number =A“), can be broken up in the process of addition used. There- 
fore, s = p, or there are as many quadrate algebras as there are conjugate 
classes. The numbers o form an abelian algebra. 
16. The numbers ¢, are the numbers which satisfy the equations 


9°, (a=1,---,p), 


where g is some scalar coefficient. That is, they are the common latent regions 
of all the o’s. Also since ¢, = =X"), we may isolate the 4-th quadrate algebra 
by operating on every number of the algebra by ¢,; the results will be linearly 
expressible in terms of «7 independent numbers, and these numbers will readily 
yield the units X\),, of the quadrate. This process reduces the labor of com- 
putation decidedly. 

17. Further, the number y? is the multiplicity of the root unity of ¢,, so that 
if n, is the nullity of the number ¢,, its general equation must be 


= 0 (42+ n, =n). 


Part 2. APPLICATION TO CERTAIN GROUPS. 


1. Abelian Groups. An abelian group gives terms of only one form A_.. 
For if any term \,,, existed, there would bé expressions not commutative with 
all other expressions. It follows that every abelian group of order n gives the 


same group algebra.t 
As a particular case, consider the algebra of the abelian group defined by the 


generators e,, e,, subject to the equations ef = 1 = e,e, = e,e,. Let be 
a primitive fourth root of unity. Let 


%i—1) 


= 41 + afte, +o Met + (i= 1, 2, 3, 4). 


* §$ 15, 16, 17 were added to the paper May 30, 1904. 
t Loe. cit. 
t It should be remembered that the field of coefficients is the scalar continuous field of numbers. 
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Therefore the equation of -e, f|, is 


Ju) (4. fi—1)(¢e 
This gives, with similar equations for e, 7,,, 
= (Ai Fy = + Ai) (i=1,2,3,4). 


Hence the algebra is defined by 


rr 


We find easily 
€, =A,, + Ay + + + + 


66 


The correspondence between the forms for this group of order 8 and the cyclic 
group of order 8, is interesting. If o is a primitive 8th root of unity, the gen- 
erator of the cyclic group is 

e= 8). 
Whence 
and conversely 
e,=e', 


Of course the groups are distinct, although the group algebras are identical. 
2. The Dihedron Groups. The generators are e,, ¢,, with equations 
= 1=ej,¢,e,=e"'e,. Leto" =1. There are two cases, according as m 


is (1) odd, (2) even: 
In the first case, let 


1 
(1 + wie, + 4 (i=1,--+,m). 
Hence 
+ €,fy)s FL =} (fi 
=S (r=1,---,m—1). 
The forms are therefore 


2r, 


2r-19 er, or (r=2,---,(m+1)/2). 


Whence 


_m—l 


Ayt Noo + Ass + + + + + @ Nan + 


An + As, + +> Nes + + + 


bo 


In the second case, we find the algebra to be defined by 


| 
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These give 
8. The Tetrahedral Group of Order 12. The generators are e,, ¢,, with 
the equations e? = 1, = 1, = e,e,¢,e,. Letw*=1. Then 
Ji2= (1 + oe, + Jis=3(1 + we, + wet). 
The equations of e, are 
+ 3 ) = 0. 


Therefore we have 


Awe = = 3 Nes = Sis 


the generators are therefore 
4. The Octahedral Group of Order 24. The generators are e,, e,, with the 
equations = 1 = =e,e,e,. Let ot =1, and put 
C2, 


= (r, s=1, 2,3, 4) 


rls 2 
Then the equations of ¢,,,, €,,.4 ate 


(C121 — 1)(2e,,, +1)=9, ( 2€ 99 + = 0, 
( — 1 +1) = 9, + @)(2e,.,—@) = 0, 


whence 
2 
A, =3(2 Cian + Cin Ass = (Cin — Cin)» g 
2 
Aw = (2 + € = S503 + S505) g “123° 


| 
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Ass =Sn + Cy, — Ass = (1 — A, = (1 + ® 
Aes = (1 — Nog = — Ae = C124? 
Ass + — 2C505» = (1 + @ A,, = (1—@)e,,,, 
= (1 + ©) Nog = — — Nog = 2205 
These give for the generators 
€, = Ay, — Agy + — Ay, + Az; + + OA, — + + 


€, = Ay, + Aw — + $V — + 3(14+ @)A, 4+ $(1—@)A,, + —@)A,, 
+ + — — t 4+ @) — + 

+ 4(1—@)A,, + + 4%, + }(1—@)A,, + + JOA, 

Pry — 


5. A group of order 16, defined by the generators e,, e,, e,, with the equa- 


tions 
Let 1. The equations of 
Cin = Si enti» =Si2JSi2° C303 = C404 his 


are 
—Sfi)=9, (C5 = 9, (¢; 323 —f;)=9, (Ci = 9- 
Hence 


Jin = + Jin = = (Az — 
Sus (hie + ) Sus (Sis + C593)» 3 (Ss C593) 


(Aig + Jia = (Sis — 


setting 
we find 
—Jin = 0, Ciesi2 — Jia = 0, = 0, ° = 0, 
— Jus = 0, C30332 — J 323 = 0, = 0, 40349 ° = 0, 


; 
| 
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therefore 

AL = 3 (Sin + = 3 (Sin 
Ay = (Ain + Ay = 9 
Ass = = 

Nes = 9 Neg =S 

= (Sais + sissi )» Ay = 3 (Sars — &sissi )» 
Nog = (S03 + = 3 (Sees — 

Ay = © 423429 =S 


+ @r,, + 


66 aa 


€, = H — Aggy — Ayy + WA,, — WA, + AL, + A, — — A,, — + OA,,. 


aa 


An +A + As + Neg Neg > Naa + Ave 


Part 3. RELATION TO THE THEORIES OF GROUP DETERMINANTS, GROUP 
CHARACTERS, AND GROUPS DEFINED BY FINITE GROUPS. 


1. We consider a group of order » with the x operators e, (r= 1, ---, n) 
and write the general number of its group-algebra in terms of the correspond- 


ing units 


If we also use for x, the notation x, in case é, €, =e, and the notation x,_, in 
case e,e' = e,, we find by multiplying ¢ into each unite. (r= 1, ---, »), that 
¢ satisfies the equation: 


of degree n, the general equation of ¢. The characteristic equation satisfied 
by ¢ is usually of much lower degree, whose factors all appear however in the 
equation f(¢)=9. The determinant /(0) is the absolute term of the general 
equation of ¢. This determinant may also be written, by shifting the rows and 
columns, in the form + aw, | ( i,jml,---, n}. The first form of the determi- 
nant is the group-determinant of FroBENtus, * who studied the factorisation of 


* Berliner Sitzungsberichte: Uber Gruppencharaktere, 1896, pp. 985-1021; Uber die 
Primfactoren der Gruppendeterminante, 1896, pp. 1343-1382; Uber die Darstellung der endlicher 


@= 
| 
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it and gave the theory of certain coefficients involved in its expansion which he 
called group-characters. 

2. If we suppose that for every unit e we substitute its value in terms of 
the we have ¢ = 2a,,A,,,. As shown above, the appear in sets of 
The coefficients a are linear homogeneous functions of the x's of §1. The 
characteristic equation of ¢ will consist of the shear factors corresponding to the 
sets of X’s, each shear factor being a determinant and appearing to the first 
degree only, since there are no \’s of weight more than zero.* These shear 
factors appear in the general equation of ¢, which is of degree n, to the same 
power as their width, since in the frame,}+ each factor of order yu, appears u, 
times on the diagonal.t In previous discussions relating to this subject the gen- 
eral equation of ¢ has been treated,§ but no mention has been made of the 
reduced equation. It is readily seen that the determinant of ¢ is the product 
of the determinants of the shear factors, each to a degree equal to its width. 
The determinant factors are the irreducible fuctors of FROBENIUS. 

To make the matter still clearer, let us consider the group of order 6, defined 
by the generators = 1=e?, e,e,=e?e. Let =1. Having a dihedron 
group, we obtain as the six units 


€, =A, + @A,, + @A,,, Cy = Ay, — + Agy + 
Ay, Ay + + OA,,, 
€, = Ay, — Aw + WA, + 
Therefore 
$=,,(%, +27, +2, + + + +X, + — — 2, — 
+ + Ox, + + A,, + + 
+A,,(x, + wx, + + (a, + ox, + wx,). 
The characteristic equation of ¢ is 
(a 


9 
+ wx, + — OX, + 


x, + ox, + wx, + ox, + 

Gruppen durch lineare Substitutionen, 1897, pp. 994-1015; 1899, pp. 482-500; Uber Relationen 
zwischen den Charakteren einer Gruppe und denen ihrer Untergrupp:n, 1898, pp. 501-515 ; User die 
Composition der Charaktere einer Gruppe, 1899, pp. 330-339 ; Uber die Charak ere der Symm: tric und 
Alternirenden Gruppen, 1900, pp. 516-534 ; 1901, pp. 303-315. 

Dickson, Elementary Exposition of #robenius’ Theory of Group-Characters and Group-Determi- 
nants, Annals of Mathematics, vol. 4 (1902), pp. 25-49. 

* Theory, pp. 264, 275, 277. 

t Theory, p. 265. 

t Theory, pp. 275, 276. 

See citations above. 
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The general equation has these same factors, the determinant however appear- 
ing to degree 2. The equation may be written also 


2, x, 2, 


the determinant being /( 0). 

It is obvious that any matric algebra, whether group algebra or not, has a 
general equation which contains shear factors that belong to the characteristic 
equation each with an exponent equal to some order ; but these exponents in the 
characteristic equation are all unity. For example, quaternions reduces to a form 
expressible in four \’s, having a characteristic equation of degree 2, and a gen- 
eral equation which is the square of the reduced. This property is due to the 
absence in the frame of the algebra of any terms off the main diagonal. That 
is, if A, appears, then A, , also appears. This theorem may also be proved for 
group-algebras by proving that if ¢ is any given number of such an algebra, 
then if ~ be every number of the algebra, it is impossible that @y can have 
only zero for a root for all values of y. ‘This is equivalent to saying that if X,_, 
occur in ¢, then A,,, must also occur in some y, and that A_,¢ + 0, cannot 
occur. If we put d= =r ec, ~ = Ly,e,, e, being one of n units, then we have 


oy = y, 


Now for dy to have only zero roots for every value of y,, the coefficients of the 
equation of dy must all vanish, leaving (¢y)"= 9. But each coefficient reduces 
to a sum of products of determinants of the x’s multiplied by corresponding 
determinants of the y’s. Each such determinant in the x’s must vanish then, 
the y’s being arbitrary ; that is, all minors of the determinant of ¢ must vanish. 
But the coefficient of (¢y )"~' cannot thus vanish unless each x vanishes. Hence 
every expression ¢ has a multiplier which produces a term X,,,, and hence if > 
is such a number ¢, there must also be 2, 
algebra. 

3. Turning our attention to the equation of ¢ in its general form, we may 


, in the algebra, and it is a matric 


write it, as any matrix equation may be written, 


The coefficient m, is the determinant of the matrix. The coefficients m,, m,, 
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++, m,, are respectively the sums of all minors of orders 1, 2,---,»—1, 
whose main diagonal is that of the determinant m,. Thus, in the example above 
we have the following table of coefficients for the six numbers ¢: 


$|m, m, m, m, m, 
e 15 20 15 6 1 
0 2 0 0°1 
e 0 8 0 8 0 1 
e 0 0 2 00 1 
e/0 8 0 80 1 
e 0 8 0 8 0 1 


Confining our attention to the coefficient m,, we notice that each coefficient m, 
is the sum of what we may call partial coefficients of the nature of m,, one 
from each quadrate. Thus m, = 


An } Ags s ) 
1+ 1 + 2-2 =6, 
1+i1 + 2(@ + w) = 0, 
«| 2.0 0, 
e, t + 2(@ + @’) =0, 
2 =0, 
e 1— 1 + 2-0 


These partial coefficients from the different regions are the group characters of 
Fropentus.* It is to be noticed that they are the same for sets of operators, 
viz., for sets of conjugate operators. Thus for 


(11) (22) (34) 
m, = 2, 
m=1, m=1, mi =e’+o=-1, 


This is to be expected from the theory of matrices. For, in any case, if $. x 

belong to the same ground, ¢ and —' have the same equation, and in each 
XPX q 

exclusive region have the same coefficients. This means of ccurse that any 


* Cf. Dickson, loc. cit. 
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operator and its conjugates must have the same characters. In the example 
given, 
€, = ¢, = €, = 

4. Within the limits of this paper it is impossible to re-develop the whole 
theory of group-characters, but it is evident that such development is quite pos- 
sible on the basis of this theory, and indeed is quite simple. The relations of 
the coefficients m,, m,,---, m, of any expression ¢ to those of ¢,, ---, e, have 
been developed in papers read before this society some time ago. * 

5. Reverting now to the equation 


= 2x, (r=1, 
it is obvious that if 
= (s=1,---,n), 
then 
oy = 2 (vr, 


Consequently ¢y belongs to the algebra, and if the coefficients of ¢, y, --- run 
through all scalar values, real or imaginary, the expressions ¢, ¥, --- form a 
continuous group. Since these equations are equivalent to a continuous group 
of linear homogeneous substitutions, this gives a basis for BuRNsiDE’s theory of 
continuous groups defined by finite groups.; The theory may be developed 
from the preceding results. 

6. Burnsrpe’s theory of continuous groups defined by finite groups has been 
generalized by Dickson, ¢ in that the coefficients x,, y,, are taken as numbers 
(marks) in any field /’ whatsoever. The management of this problem develops 
the need of certain canonical forms which are essentially the units A,, above. 
If the coefficients of any linear associative algebra are restricted § to any field 
F’, we may nevertheless develop the theorems of such algebra, and this is par- 
ticularly true of the group-algebras belonging to such fields. In fact, the deter- 
mination of the group-algebra of any finite group with respect to any field seems 
to be a necessary common basis for the diverse problems mentioned. 

December 1, 1903. 


*Bulletin of the American Mathematical Society, vol. 5 (1899), p. 381. These 
papers are unpublished. It may be noted that FROBENIUs’ method determines the width of the 
exclusive regions of “’s but does not determine e,,---, ¢, in terms of the 7’s. This method 
determines 7; in terms of ¢,, ---, én, whence the inverse problem becomes easy. 

t Proceedings of the London Mathematical Society, vol. 29 (1898), pp. 207-221, 
546-565. 

t On the Group defined for ang given Field by the Multiplication Table of any Given -Finite Group, 
Transactions of the American Mathematical Society, vol. 3 (1902), pp. 285-301. 
Also certain special cases, Proceedings of the London Mathematical Society, vol. 35 
(1902), pp. 68-80. Also Groups defined for a General Field by the Rotation Groups, University 
of Chicago Decennial Publications, vol. 9 (1902), pp. 35-51. 

§ This generalization was first made by DicKsoNn: Definitions of a Linear Associative Algebra 
by Independent Postulates, Transactions of the American Mathematical Society, vol. 
4 (1903), pp. 21-26. 
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CHAPTER I. 
THE AXIOMS AND THEIR INDEPENDENCE. 


§ 1. Statement of the axioms. 
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Euclidian geometry is a system of propositions codifying in a definite way + 


our spatial judgments. A system of axioms for this geometry is a finite number 


of these propositions satisfying the following two conditions : 


1. Every proposition of euclidian geometry can be deduced from the axioms. 


2. No axiom can be deduced from the other axioms. 


* Presented to the Society April 11, 1903. Received for publication March 3, 1904. 


Tt By no means the only way. Cf. BoLyarl, LOBATCHEWSKY, VERONESE. 
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Thus an axiom differs from any other proposition of the science, as thus codified, 
in that it is wnproved.* 

The propositions brought forward as axioms in this paper are stated in terms 
of a class of elements called “ points” and a relation among points called 
“order”; they thus follow the trend of development inaugurated by Pascu,t 
and continued by PEANo { rather than that of H1LBerT§ or Prert.||—_ All other 
geometrical concepts, such as line, plane, space, motion, are defined in terms of 
point and order. In particular, the congruence relations are made the subject 
of definitions ** rather than of axioms. This is accomplished by the aid of pro- 
jective geometry according to the method first given analytically by CAYLEY 
and Kien.¢{ The terms “ point” and “order” accordingly differ from the 
other terms of geometry in that they are undefined. 

The axioms are twelve in number; they presuppose only the validity of the 
operations of logic and of counting (ordinal number). ¢¢ 
Axiom I. There exist at least two distinct points. 

Axiom II.§§ If points A, B, C are in the order A BC, they are in the order 
CBA. 

Axiom III. If points A, B, C are in the order ABC, they are not in the 
order BCA. 


*Many writers replace the word ‘‘axiom’’ by ‘‘unproved proposition’ or ‘‘ primitive 
proposition.’’ 

tM. Pascu, Vorlesungen iiber neuere Geometrie, Leipzig, Teubner, 1882. 

tG. PEANO, I principii di geometria, Turin, 1889; Sui fondamenti della geometria, Rivista 
di Matematica, vol. 4 (1894), pp. 51-59. 

§ D. HILBERT, Grundlagen der Geometrie, Leipzig, 1899. The references are to the English 
translation by E. J. Townsend, Open Court Publishing Co., Chicago, 1902. 

|| M. Prpet, Della geometria elementare come sistema ipotetico deduttivo. Monografia del punto e del 
moto, Memorie della Reale Accademia delle Scienze di Torino (2), vol. 49 (1899), 
pp. 173-222. For other references to PIERI, see footnote to 7 2, chap. III. 

* Particular theorems or axioms derived from these and other writers I have acknowledged in 
footnotes or in §§ 3-14 of this chapter. I wish to express deep gratitude to Professor E. H. 
Moore, who has advised me constantly and valuably in the preparation of this paper, and also 
to Messrs. N. J. LENNES and R. L. Moore, who have critically read parts of the manuscript. 

** A definition is an agreement to substitute a simple term or symbol for more complex terms 
oc symbols. On the distinction between definitions and axioms see A. PADoA, Biblothéque 
du Congrés International de Philosophie, III, ‘‘ Logique et Histoire des Sciences”’ 
(1901), p. 309 ; PEANO, ibid., p. 279; E. H. Moore, Bulletin of the American Mathe- 
matical] Society (2), vol. 9 (1903), p. 402. O. VEBLEN, Monist, vol. 13, no. 2 (January, 
1903), pp. 303-9. 

tt A. CAYLEY, Sixth Memoir on Quantics, Collected Works, vol. 2, p. 56 (see also CAYLEY’s 
note, Ibid., p. 605). 

F. KLEIN, Mathematische Annalen, vol. 4 (1870), p. 573. 

J. THOMAE, Geometrie der Lage, Halle, 1873. 

E. B. WILSON, Projective and Metric Geometry, Annals of Mathematics, vol.5, p. 145 (1901). 

tt In particular, the distinctness of A and B in the order ABC is a theorem. 

22 Mr. R. L. Moore suggests that ‘‘If A is a point, B is a point, C is a point’’ would bea 
more rigorous terminology for the hypotheses of II, III, IV, inasmuch as we do not wish to imply 
that any two of the points are distinct. 
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Axiom IV. If points A, B, C are in the order ABC, then A is distinct 
from C. 

Axiom V. If A and Bare any two distinct points, there exists a point C’ such 
that A, B,C are in the order ABC. 

Der. 1. The dine AB (A + B) consists of A and B and all points X in one 
of the possible orders ABX,. AXB, XAB. The points X in the order 
AXB constitute the segment AB. A and B are the end-points of the 
segment. 

Axiom VI. If points C and D(C + D) lie on the line AB, then A lies on 
the line CD. 

Axiom VII. If there exist three distinct points, there exist three points A, 
B, C not in any of the orders ABC, BCA, or CAB. 

Der. 2. Three distinct points not lying on the same line are the vertices of a 
triangle ABC, whose sides are the segments AB, BC, CA, and whose 
boundary consists of its vertices and the points of its sides. 

Axiom VIII. If three distinct points A, B, and C do not lie on the same 
line, and D and £ are two points in the 
orders BCD and CFA, then a point / 
exists in the order A/'B and such that D, 
E,, F lie on the same line. 

Der. 5. <A point O is in the interior of a tri- 
angle if it lies on a segment, the end-points 
of which are points of different sides of the 
triangle. The set of such points O is the Fie. 1. 
interior of the triangle. 

Der. 6. If A, B, C form a triangle, the plane ABC consists of all points 
collinear with any two points of the sides of the triangle. 

Axiom IX. If there exist three points not lying in the same line, there exists a 
plane ABC such that there is a point D not lying in the plane ABC. 

Der. 7. If A, B, C, and D are four points not lying in the same plane, they 
form a tetrahedron ABCD whose faces are the interiors of the triangles 
ABC, BCD, CDA, DAB (if the triangles exist)* whose vertices are 
the four points, A, B, C, and J), and whose edges are the segments AB, 
BC, CD, DA, AC, BD. The points of faces, edges, and vertices con- 
stitute the swrfuce of the tetrahedron. 

Der. 8. If A, B, C, D are the vertices of a tetrahedron, the space ABCD 
consists of all points collinear with any two points of the faces of the tetra- 
hedron. 


* Without this phrase, the definition might be thought to involve some hypothesis about the 
non-collinea: ity of the vertices of the tetrahedron. In KJ, ( 2 12) there is a tetrahedron of only 
three faces. 
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Axiom X. If there exist four points neither lying in the same line nor lying 
in the same plane, there exists a space A BC'D such that there is no point 
F not collinear with two points of the space, A BCD. 

Axtom XI. If there exists an infinitude of points, there exists a certain pair 
of points AC’ such that if [o]* is any infinite set of segments of the line 
AC, having the property that each point which is A, C or a point of 
the segment AC is a point of a segment o, then there is a finite subset 
o,,%,, +++, with the same property. 

Axiom XII. If ais any line of any plane a there is some point C of a through 
which there is not more than one line of the plane « which does not inter- 


sect a. 


§ 2. Categorical system. Independence of axioms in general. 


Inasmuch as the terms point and order are undefined one has a right, in 
thinking of the propositions, to apply the terms in connection with any class of 
objects of which the axioms are valid propositions. It is part of our purpose 
however to show that there is essentially only one class of which the twelve 
axioms are valid. In more exact language, any two classes A and A’’ of objects 
that satisfy the twelve axioms are capable of a one-to-one correspondence such 
that if any three elements A, B, C of XK are in the order ABC, the corres- 
ponding elements of A’’ are also in the order ABC. Consequently any propo- 
sition which can be made in terms of points and order either is in contradiction 
with our axioms or is equally true of all classes that verify our axioms. The 
validity of any possible statement in these terms is therefore completely deter- 
mined by the axioms; and so any further axiom would have to be considered 
redundant.+ Thus, if our axioms are valid geometrical propositions, they are 
sufficient for the complete determination of euclidian geometry. 

A system of axioms such as we have described is called categorical, whereas 
one to which it is possible to add independent axioms (and which therefore 
leaves more than one possibility open) is called disjunctive.t The categorical 
property of a system of propositions is referred to by HILBERT in his “ Axiom 
der Vollstindigkeit,’” which is translated by TowNsEND into “ Axiom of Com- 
pleteness.”” E. V. Huntineton,§ in his article on the postulates of the real 
number system, expresses this conception by saying that his postulates are suffi- 
cient for the complete definition of essentially a single assemblage. It would 
probably be better to reserve the word definition for the substitution of one 


* [e] denotes a set or class of elements, any one of which is denoted by e alone or with an 
index or subscript. 

+ Even were it not deducible from the axioms by a finite number of syllogisms. 

t These terms were suggested by PROFESSOR JOHN DEWEY. 

2 E. V. HUNTINGTON, A Complete Set of Postulates for the Theory of Absolute Continuous Magni- 
tude, Transactions of the American Mathematical Society, vol. 3, p. 364 (1902). 
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symbol for another, and to say that a system of axioms is categorical if it is 
sufficient for the complete determination of a class of objects or elements. 

An example of a disjunctive set of axioms is furnished as soon as we leave 
out any one of the axioms in the set above. For instance, all the first eleven 
axioms are satisfied if the class of points is taken to consist of all the points 
interior to a sphere and order as referring to the usual relation of order among 
these points. Axiom XII is evidently not a valid proposition of this class. 
The first eleven axioms (excluding XII) therefore can refer to at least two 
essentially different classes and so form a disjunctive system. 

The example just given serves also to show that axiom XII satisfies the second 
of the conditions named in § 1 for a proposition to be an axiom. It cannot be 
logically deduced from axioms I—XI; in technical language, it is independent. 

In the following sections, besides some remarks on the history and formal pecu- 
liarities of the axioms, the independence of each of the twelve axioms is to be 
proved in the manner just indicated. That is, for axiom V(V =I, II, ---, XII) 
a class of objects A’y will be exhibited which satisfies each of the axioms except 
Nand for which NV is not satisfied. Therefore if axiom V were omitted the sys- 
tem of axioms would be disjunctive and so the validity of V is not determined 
by the other axioms. 


$3. Parallels. Axiom XII. 


The parallel axiom was the first whose independence was seriously studied. 
Its history * is so well known that I need only mention the names, BoLyal, 
LOBATCHEWSKY, RIEMANN, BELTRAMI, CAYLEY, Kiermn. The form in which 
it is here stated is due to C. BuraLI-Forri. ¢ 

The class of points interior to a sphere has been given in § 2 as Ay,,. 

The questions whether axiom XII would still be sufficient if stated for only 
one plane instead of for any plane, or for only one line of any plane instead of 
for any line of any plane can both be answered in the negative. The class A’y,,, 
consisting of all the points on a certain side of a certain plane 7, is such that 
in at least one plane, namely, any plane parallel to 7, there is only a single 
parallel to any line through any point. In the same system, in any plane, there 
is at least one line, namely, the line parallel to 7, to which there is only one 
parallel through any point. 


§ 4. Continuity. Axiom XI. 


The proposition here adopted as the continuity axiom is referred to by 


*For bibliography, see G. B. HALSTED, American Journal of Mathematics, vol. 7, 
p. 264 (1878); also American Mathematical Monthly, vol. 8, pp. 216-230 (1901). 

tC. BURALI-FortI, Les postulats pour la géométrie d’ Euclide et de Lobatchewsky, p. 264, Ver- 
handlungen des Ersten Internationalen Mathematiker Congresses, Leipzig, 
1898. 
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SCHOENFLIES * as the Hetne-Bore theorem. So far as I know, it was first 
stated formally (as a theorem of analysis rather than of geometry) by Bore. + 


in 1895 but is involved in the proof of the theorem of uniform continuity given 
by Herne f in 1871. The idea of its equivalence with the Dedekind cut axiom 
was the result of a conversation with Mr. N. J. LENNEs. 

The independence of XI is well known. XI and its consequence, the so-called 
Archimedean axiom,§ have been discussed by VERONESE,|| StTouz,{{ Levi- 
Civita, ** HiLBert, and Denn. 

That theorem 38, which shows the existence of at least one parallel to a given 
line, cannot be proved without recourse to XI is shown by Ax, of which the 
points are the rational points of an ordinary codrdinate geometry, viz., points 
whose codrdinates are all rational numbers, and also the points at infinity col- 
linear with at least two rational points. To define order, consider the plane o 
through the points (7, 0,0), (0, 7°, 0), (0, 0, 7°) where 7 is the ludolphian 
constant. This plane contains no point of Pecints A, B, C,of Ay, are 
in the order ABC if, in the ordinary geometry, A, B, C are collinear and 
A, C are separated by B and the point in which the line AB meets the plane 
o. The axioms I-X are satisfied and every two complanar lines meet. 

Ay, is determined categorically by a system of twelve axioms, the first ten 
of which are identical with I—X, and the eleventh of which is 

XI’. On a certain line there are three points that are harmonically related 
to every point of the line. 
and the twelfth of which is 
XII’. Every two complanar lines meet in a point. 
On the basis of these axioms the same proof of the fundamental theorem of pro- 


* A. SCHOENFLIES, Bericht iiber die Mengenlehre, Jahresbericht der Deutschen Mathe- 
matiker-Vereinigung, vol. 8 (1898), p. 51. 

+E. Borer, Annales de 1’Ecole Normale Supérieure (3), vol. 12 (1895), p. 51. It 
is stated by BOREL for a numerable set of segments. 

TE. HEINE, Die Elemente der Functionenlehre, Crelle, vol. 74 (1872), p. 188. 

2 Cf. O. STOLZ, Zur Geometrie der Alten, insbesondere iiber ein Axiom des Archimedes, Math- 
ematische Annalen, vol. 22 (1883). - 

G. VERONESE, Fondamenti di geometria, a pid dimensioni e a pit specie di unitd rettilinee, 
Padua, 1891. German translation by Schepp, Leipzig, 1894. 

© O. STouz, Ueber das Axiom des Archimedes, Mathematische Annalen, vol. 39 (1891), p. 107. 

** T. LEviI-Civira, Memorie della Reale Accademiadei Lincei Roma, vol. 7 (1898), 
pp. 91-96, 113-131. 

tt D. HILBERT, I. c., § 12 and also, Ueber den Satz von der Gleichheit der Basiswinkel im gleichschenk- 
ligen Dreieck, Proceedings of the London Mathematical Society, vol. 35 (1902), p. 50. 

titM. DEHN, Die Legendre’schen Siitze iiber die Winkelsumme im Dreieck, Mathematische 
Annalen, vol. 53 (1900), p. 404. 

22 A test of completeness for the axiomatic analysis of a mathematical science would be the 
question whether for every theorem one can specify a subset of the axioms, sufficient and indivi- 
dually indispensable for its proof. In the present system the answer to this question is affirma- 
tive in the cases that I have investigated. 


| 


1904] A SYSTEM OF AXIOMS FOR GEOMETRY 349 


jective geometry can be made as in § 6, chapter III because theorem 67 is an 
evident consequence of XI’. 


§ 5. Tridimensionality. Aviom X. 


As Ay may be taken the usual four-dimensional geometry. The axiom 
equivalent to X in the systems of Pascu and HILBERT is: 

“If two planes a, 8 have a point A in common, then they have at least a 
second point B in common.” * 

This is essentially theorem 25, § 3, chapter II. PEaNo’s axiom XVI in the 
Principii is nearly the same as ours; namely, “if A and B are such that the 
segment AS meets a plane 7, then for any point XY, either the segment AY or 
the segment BX meets 7.” . 


§ 6. Relation of plane and space geometry. Axiom IX. 


The class of points Ay, is the set of points in an ordinary plane subject to the 
usual order relations. The non-desarguesian “ geometries” of HILBERT} and 
may be enumerated respectively as and They show the 
essential dependence of the Desargues theorem (62, chap. III) and harmonic 
properties (§ 5, chap. IIT) of the plane upon axiom IX. 

This axiom, not stated explicitly by Pascu, is number XV (page 23) in 
Peano’s Principii, and is part of IT in HILBert’s system. For the sugges- 
tion to state this axiom for only a single plane as well as VII for only a single 
triad of points I am indebted to Professor Moore. 


$7. Significance and construction of finite independence proofs. 


The independence proofs of the first eight axioms can all be exhibited by 
means of finite classes of elements or points. That such independence proofs are 
not possible for IX—XII is a consequence of theorem 12, based on I-VIII, 
that every line contains an infinitude of points. The finiteness of A), ---, Ay.) 
shows conversely that every one of the first eight axioms is essential to the proof 
of theorem 12. It also brings into relief an important difference between our 
system of axioms and the systems based on RrEMANN’s concept of space as funda- 
mentally a number-manifold. By the method of RreMANN, the axioms serve to 
distinguish space from all possible number-manifolds, by the other method they 
distinguish it from all systems of objects of any kind. 


* The form quoted is HILBERT’s II6. 
+ D. HILBERT, Foundations of Geometry, p. 74, § 23. 
+t F. R. Mouton, A simple non-desarguesian plane geometry, Transactions of the Ameri- 
can Mathematical Society, vol. 3 (1902), p. 192. 
Trans. Am. Math. Soc. 23. 
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The description of the following tactical systems is preliminary to the exposi- 
tion of Ay, 
By S{3, 2,5} is denoted the system of ordered triads or permutations : 


123, 234, 345, 451, 512 135, 352, 524, 241, 413 

$21, 432, 543, 154, 215 | 531, 253, 425, 142, 314 
Each ordered pair of elements determines a unique element that precedes it, a 
unique element that follows it and a unique middle element. All the triads can 


be obtained from 123, 321, 581, 135 by the cyclic substitution (12345). 
By S[38,2,7 ] is denoted the triadic system of seven vertically printed triads: 


012 3 4 5 6 
123 45 6 0 
3 45 601 2 
It has the property 1* that every pair of elements lies in a unique triad and 2" 


every pair of triads has a unique common element. S[38, 2,7] is invariant 
under the well-known group G'’,. of order 168 with generators, 


S, = (0128456), 

S, = (0)(124)(365), 

S, = (0)(1)(8)(26)(45), 
S, = (0)(1)(3)(25) (46). 


All the triads are obtained from any one by the cyclic substitution S,. Nota- 
tion apart, this is the only triadic system in seven elements. 

Analogous to a triadic system is the pentadic system S[5,2, 21] of 
twenty-one vertically printed pentads : 


0 12 3 4 5 6 T 8 910 11 12 13 14 15 16 17 18 19 20 
12383 4 5 6 7 8 91011 12 13 14 15 16 17 18 19 20 0 
6 7 8 91011 12 138 1415 1617181920 0 12 3 4 6 
8 91011 12 13 14 15 16 171819 20-0 12 3 4 5 6 7 
1819 20-0 12 3 4 5 6 T 8 910 11 12 13 14 15 16 17 


Every pair of elements lies in one and only one pentad and every two pentads 
have in common one and only one element. S[5, 2, 21] is invariant under a 
group G*' of order 21-20 16 -9-2 = 120960, with the following generators : 


f *A rich collection of such systems (not, however, including S[5, 2, 21]) is to be found in 
the memoir, Zactical Memoranda, I-III, by E. H. MookE, American Journal of Mathe- 
matics, vol. 18 (1896), p. 264. 
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T, =(0, 1, 2, 3. 4, 5, 6, 7, 8, 9, 10, 11, 12, 18, 14, 15, 16, 17, 18, 19, 20), 
T, =(0)(1, 2, 4, 8, 16, 11)(8, 6, 12)(5, 10, 20, 19, 17, 13)(7, 14)(9, 18, 15), 
T, = (0)(1)(2, 9)(7, 19) (6, 8, 18) (12, 11, 16, 4, 15, 8)(5, 14,17, 10, 20, 13), 
T, = (0)(1)(8, 16)(17, 18)(6, 18, 8)(2, 4, 15, 9, 12, 11)(7, 10, 20, 19, 5, 14), 
T, = (0) (1) (2)(6)(8)(18) (7, 19, 9) (12, 16, 15) (3, 20, 10) (4, 17, 14)(5, 18, 11), 
T,, = (0)(1)(2)(3)(8)(9)(16)(12, 15) (18, 17)(6, 18)(7, 19)(5, 14)(4, 11)(10, 20). 


All the pentads are obtained from any one by the cyclic substitution 7,. The 
group is doubly transitive and indeed such that any three elements not belong- 


ing to the same pentad can be transformed into 0, 1, 2. 


§ 8. Triangle transversal. Axiom VIII. 


Axiom VIII was originally stated by Pascu* in a form equivalent to this: 
« A line lying wholly in a plane and intersecting one side of a triangle of the 
same plane intersects the perimeter of the triangle in one other point.” It was 
retained by Hiisert as his I15 in practically the same form. PEANO+ made 
of it two axioms (XIII and XIV) from either of which VIII can be deduced. 
The statement of the axiom was made considerably weaker than any of its pre- 
vious forms by Professor Moore, and the present form is weaker than his. 

As the points of A’y,;; we take the twenty-one elements of S[5,2,21]. The 
pentad 0, 1,6, 8, 18 taken in a definite order determines a system of triads 
of the type S{3, 2,5}. The order of any pentad being defined as that 
obtained from the above by a cyclic substitution, the twenty-one pentads deter- 
mine forty-two systems of triads—420 triads in all. 

Three points of K, are in the order ABC if ABC is one of the 420 triads 
just specified. 

Axiom I is valid for A,,,; because there are twenty-one points, and axiom II 
because the order ABC implies a system S{3, 2,5} which by its definition 
includes the triad CBA. Axiom III is verified because each triad, and 
indeed each pair, appears in only one pentad and that pentad determines 
only one order system of the type S{3, 2, 5} in which each triad can 
appear only once. IV is equivalent to the statement that each triad consists of 
distinct elements. To verify V observe that every pair of elements determines 
a pentad, and in each pentad by the definition of S {| 3,2, 5} each pair of ele- 
ments has a predecessor and a successor. 


* M. Pasca, lI. p. 21. 

1G. PEANO, 1. c., pp. 18, 21. 

tE. H. Moore, On the projective axioms of geometry, Transactions of the American 
Mathematical Society, vol. 3 (1902), p. 147. 
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A line in Ay,,; consists of the points of a pentad. VI is a consequence of 
the proposition that any pair of elements is contained in only one pentad. VII 
is verified by the points 0, 1, 2 which appear together in no pentad. Since 
only one point is between any two points, each side of a triangle in Ay,,; con- 
sists of but one point, and thus a plane consists of at most 3+ 3x 3=12 
points. This verifies 1X. X and XII are consequences of the proposition that 
0,1, 2 can be transformed into any non-collinear triad and that every two lines 
have a point in common. XI is satisfied vacuously, i. e., its hypothesis is not 
fulfilled. 

To show that VIII is contradicted, consider the triangle A= 0, B=1,C=38. 
Then D=13 and H=9. The point of intersection /’ of the lines D/# and 
AB is 18, and hence A, B, and F are in the order FAP. 


$9. Axiom VII. 


In the class A,,,, there are five points, 1,2,3,4,5. Points A, B, Care 
in the order ABC if and only if they constitute a triad ABC in the system 
S‘3,2,5}. The verification of I-VI for A\,, was in effect carried out in § 8. 
VII is negated since all the five points are collinear. VIII—XII are satisfied 
vacuously. 

As X\,; one may take the points of a geometrical line with the usual rela- 
tions of order. 

$10. Axiom VI. 

In the class A’, there are twenty-six points P,, P,,P,, P,, P,;, 9,1, 2,---,20. 

Points ABC are in the order ABC if and only if they constitute a triad in 


one of the sets of triads, 
P,,P,, P,,P,. P, ordered according to S{3,2,5}, 
0,1, ---, 20 ordered according to S[5, 2, 21] as in §8, 


PAP 


j (i,j=1,---,5; ij; h—O,---,20), 


hPk (h, k=0,---,20; hk; i=1,---,5). 
VI is contradicted in Ay, because Ay, includes the orders 0P,1 and 1P,2, 
without containing 012, 120, or 201. Since all the twenty-six points lie on 
the line P, P, the hypotheses of VIII-XII are not fulfilled. I-V are easily 


verified. 
$10. Axiom V. 


K,, consists of the points, 1 and 2, with the agreement that points A, B, C 
are in the order ABC if and only if A+ B, B+ C, C4 A. Lis evidently 
verified and since there exists no triple of points in the order ABC, V is de- 
nied. All the other axioms are satisfied vacuously. 


4 
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§11. Axiom IV. 


Kyy consists of two points, 1 and 2 with the agreement that points A, B, C 
are in the order ABC if A=1, B=2,C=l,orifA=2,B=1,C=2. 
IV is evidently contradicted, and I, II, III, V, VI are evidently satisfied. VII- 
XII are satisfied vacuously. 

$12. Axiom III. 

Kj consists of two points, 1 and 2 with the agreement that points A, B, C 
are in the order ABC if A+ Band B=Corif A= Band B+C. 

Kj, consists of seven points 0,1,2,3,4,5,6, with the agreement that 
points A, B, Care in the order ABC if they are distinct and constitute a 
triad of the triadic system S[3,2,7]($7). In verifying Aj;, note that a line 
is a triad of points. The plane 123 consists of the collinear points 4, 5, 0. 
The tetrahedron 0124 has as faces the interiors of the triangles 012, 024, 041 
(not 124) consisting of the triads 364, 165,325. Thus the space 0124 in- 
cludes all seven points. 

Ky consists of the points of the ordinary projective geometry (see chapter 
III) with the agreement that points A, B, C are in the order ABC if they are 
distinct and incident with the same projective line. 


§ 13. Axiom II. 


XK, consists of two points, 1 and 2, with the agreement that points A, B, 
C are in the order ABC if and only if A + Band B= C. 


§ 14. Axiom I. 


XK, consists of one point with the agreement that points A, B, C are in the 
order ABC if and only if A+ B+C+ A. The other axioms are satisfied 


vacuously. 


CHAPTER II. 
GENERAL PROPERTIES OF SPACE. 
§ 1. Properties of the line. 
Axiom I. There exist at least two distinct points. 
Axiom II. Jf points A, B, C are in the order ABC, they are in the order 
CBA. 
Axiom III. Jf points A, B, C are in the order ABC, they are not in the 
order BCA. 
Tu. 1 (II, II1).* If points A, B, C are in the order ABC, they are not in 
the order CAB. 


* The roman numbers in parentheses denote the axioms upon which the proof of the theorem 
depends. Theorems are occasionally referred to by arabic numbers in parentheses. 
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Proof. Since the points A, B, C are in the order ABC, that is, for brevity, 
ABC, then by Il CBA, and hence by III the order BAC cannot exist, and 
therefore by II CAB cannot. 

Tu. 2 (11, III). The order ABC implies that A is distinct from B and B 
from C. 

Proof. If A were the same as B, the orders ABC and BAC would be 
the same, contrary to theorem 1. Therefore A is distinct from B. On account 
of II, the same proof shows that P is distinct from C. 

Axiom lV. Jf points A, B, C are in the order ABC, then A is distinct 
Srom C. 

Corollary (II, III, IV). The order ABC implies that A, B, and C are 
distinct points. 

Axiom V. Jf A and B are any two distinct points, there exists a point C 
such that A, B, and C are in the order ABC. 

If A and B stand for the same point we write A = B; if for distinct points 
A+B. 

Der. 1. The dine AB (A + B) consists of A and B and all points Y in any 
one of the orders ABX, AXYB, XAB. The points -Y in the order A YB 
constitute the linear segment AB, or segment AB. They are said to lie 
between A and B to be points of the segment AB or interior points of the 
segment AB; A and B are end-points of the segment. The points XY 
in the order A BX constitute the prolongation of the segment AB beyond 
B, and those in the order YAB the prolongation beyond A. The points 
of a line are said to Jie on the line. 

In terms of def. 1 the results of the preceding axioms and theorems are : 

Tu. 3 (I, Il, Il, 1V, V). Every pair of distinct points A and B defines one 
and only one line AB, and one and only one segment AB. The line or 
the segment AB is the same as the line or the segment BA. A and B 
are not points of the segment AB. No two of the three sets of points 
that (with A and £) constitute the line AB (namely, the segment AB 
and its two prolongations), have a point in common. There exists at least 
one point on each prolongation of the segment AP. 

It has not been shown as yet that every segment AJP contains a point nor 
that the pair of points A B may not lie on some other line than the line AB. 
Axiom VI. Jf points C and D(C + D) lie on the line AB, then A lies on 

the line CD. 

Tu. 4 (I-VI). Two distinct points lie on one and only one line. 

Proof. By theorem 3, it is necessary only to show that if C and D are 
any two distinct points of a line AP the line CD is the same as the line AB. 
Suppose first that D is the same as B; we have to show that the line AP is 
the same as the line BC. Let X be any point of the line BC(A + X + B). 


i 
} 
q 
| 
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As A is known to bea point of BC, it follows from VI that B is a point of the 
line AY. Hence we have one of the orders A BY, ANB or XA B&B, and there- 
fore X is a point of AB. Similarly any point of AB is shown to be a point of 

BC. Hence the lines AB and BC are the same. Similar proofs hold if 

D=Aor C=AorC=B. 

If D and C are both distinct from A and 2, we argue that the line AZ is 
the same as BC, which is the same as CD. 

Corollary. Two distinct lines can have in common at most one point. Such 
a common point F’ is called a point of intersection and the lines are said to 
intersect in F’. 

Axiom VII. Jf there exist three distinct points there exist three points A, B, 
C, not in any of the orders ABC, BCA, or CAB. 

Tu. 5 (I-VII). If DZ is any line, there exists a point /’ not lying in this line. 

Proof. If the line DZ contains every point, it would contain the three 
points A, B, C mentioned in VII. The line 4B, by theorem 4, would be the 
same as ZF’, and hence AB would contain the point C’, contrary to VIII. 
Der. 2. Points lying in the same line are said to be collinear. Three distinct 

non-collinear points, A, B, and C, are the vertices of a triangle ABC, 
whose sides are the segments AB, BC, CA, and whose boundary con- 
sists of its vertices and the points on its sides. 

Axiom VIII (7riangle transversal axiom). If three distinct points A, B, C 
do not lie on the same line, and D and E are two points in the order 
BCD and CEA, then a point F evists in the order AFB, and such 
that D, FE, F lie on the same line. 

Tu. 6 (I-VIII). Between every two distinct points there is a third point. 

Proof. Let A and B be the given points (fig. 
2). By theorem 5 there is a point / not lying 
on the line AB. By V points C and D exist, 
satisfying the order-relations AC and BCD. 
Hence, by VIII, 7’ exists in the oder AFB. 
Tu. 7 (I-VI, VIII). The points D, FL, F, of 

axiom VIII, are distinct, and lie in the 
order DEF’. Pee. 

Proof. If D, £, F were not distinct, we should by axiom VI have A, B, C 
collinear. Hence there must be one of the three orders DEF’, EF D, FDE, 
and it is necessary to show FF'D and F'DE£ impossible. 

1st. Suppose the points were in the order FD (fig. 3). Consider the tri- 
angle DEC (D, E, C being non-collinear by VI), and the orders AFC, 
DFE. By VIII, a point X exists on the line AY’ and in the order DXC. 
But as this point is common to the lines AF’ and DC, which have B in com- 
mon, by the corollary of theorem 4, Y= B. Hence we have the order DBC 
contrary to hypothesis. Hence DFE is impossible. 


A 


7 
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2d. Suppose LDF’ (fig. 4). Consider the triangle (/, F’, A being 
non-collinear by VI) and the orders AVC and EDF’. By the same argument 
as above, we find that 2 is on the line CD and in the order A PBF, which con- 
tradicts our hypothesis. Hence / DF’ is impossible. 


A 


F 


A C 
3. Fia. 4. 


Tu. 8 (I-VI, VIII). If points A, B, C form a triangle, there is no line that 
has a point in common with each of the sides AB, BC, CA. 

Proof. If the theorem is not verified, we have three collinear points A’, BD’, 
C’, in the three orders AB’'C, BC’ A, and CA’'B. It is evidently sufficient 
to show the order A’ B’ C’ impossible. 

If A’B’C’, then A’, C’, and #B would form a triangle; for otherwise 
A, B, C would be collinear. In connection with the triangle A’ C’ B, con- 
sider the order relations BA’C, A’ B’'C’. By theorem 7, a point X exists in 
the order BXYC’, and CB’X. Hence X is the intersection of the lines AB 
and B’C. Hence Y= A. Hence BAC" contrary to hypothesis. 

Der. 3. If points A, B, C, Dare in the orders ABC, ABD, ACD, BCD, 
they are said to be in the order ABCD. 

Tu. 9 (I-VIII).* To any four distinct points of a line, the notation A, B, 
C’, D, may always be assigned so that they are in the order ABCD. 

Proof. The proof of this theorem de- 
pends on the following six lemmas : 

1. If ABC and BCD, then ABD. 

By V and theorem 5, there exist points 
P and O not in the line AB but in the 
order BPO (Fig. 5). By VIII and theorem 
7, since we have the triangle OBC and the 4 77 ai > 
orders ABC and BPO there exists a point 
@ in the orders OQC and APQ.  Like- 

* This proposition was given as “‘ Axiom II 4”? in HILBERT’s Festschrift (p. 7). Its redun- 
dancy as an axiom of HILBERT’s system I, II was proved by E. H. Moore, On the projective 
axioms of geometry, Transactions of the American Mathematical Society, January, 


1902, vol. 3, p. 142-168, 501. A second proof has heen given by Mr. R. L. Moorg, ef. p. 98, 
American Mathematical Monthly, April, 1902. 


Fic. 5. 
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wise, since we have the triangle OBC and the orders BCD and OQC, there 
exists a point /? in the orders ORB and DQR. Finally, since we have the 
triangle A QD, and the orders 2QD and APQ, there exists a point Y in the 
orders AXDand RPX. But the intersection of the lines AD and ?P is B. 
Hence by the corollary to theorem 4, Y= B. Hence ABD. 

2. If ABC and ABD then either BCD or BDC. 

In consequence of VI it is only necessary to show the order CBD impossible. 
By (5) and V there exist points O and P not collinear with B and C and in 
the order OCP (fig. 6). Therefore unless our theorem is valid, we have a 
triangle OCD and the orders OCP and CBD. Hence by VIII and (7), 
there exists a point Q in the orders OQD and PBQ. Now we have the tri. 


D A 
G R 
B B 
O P O 
Fic. 6. Fia. 7. 


angle A C’O (fig. 7) and the orders OCP and ABC. Hence a point 7? exists 
in the orders PBR and ARO. From the orders PBL? and PB it follows 
by VI that 2, B, and Q are collinear. But 2, B, and Q are points of the 
sides OA, AD, and DO, of the triangle OAD, and this is in contradiction 
with theorem 8. Hence CBD is impossible. . 

3. Jt follows from 1 and 2 that if ABC and ABD, then either ACD or 
ADC. 

4. If ABD and ACD, then either ABC or ACB. 

By theorem 4, we must have either ABC or ACB or BAC. In the last 
case, from BAC and ACD we could by 1 argue BAD, contrary to hypothesis 

5. If ABC and ACD, then BCD. 

By theorem 4, if not BCD then BDC or CBD. In the first case, DCA 
leads by lemma 1 to 2CA—a contradiction; and in the second case, CBA 
leads by lemma 3 to CAD or CDA, either of which contradicts ACD. 

6. If ABC and ACD, then ABD. 

By lemma 5 we have BCD, and hence A PBC leads by lemma 1 to ABD. 
We are now ready to complete the proof of theorem 9. Assign the notation 
A, B,C to three of the points so that they are in the order ABC. The 
fourth point J will either lie in the order 

a) DAB, in which case it follows from 1 that we have DABC. 

b) ADB, in which case it follows from 5, 6 that we have ADBC. 

c) ABD, in which case it follows from 2, 1 that we have ABCD or ABDC. 
In any case the notation can be assigned so that the order is ABCD. 


/ 
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Der. 4. The order A, A,--- A,--- A, means that the points A,;, A,, A, are 
in the order A,A,A, ifi<j<k(i,j,k=1,2,---,n). 

Tu. 10 (I-VIII). To any finite number x, of distinct points. of a line, the 
notation can be so assigned that they are in the order A, A,---A,--- A,. 

Proof. By mathematical induction. 

Tu. 11 (I-VIII). Any finite set of n distinct points separates a line into n — 1 
segments and two prolongations of segments, no two of which have a point 
in common. 

Proof. It is a consequence of theorem 3 that one point separates a line into 
two mutually exclusive parts, and two points into three mutually exclusive parts. 
One point separates a segment into two mutually exclusive segments (9); and a 
prolongation into a segment and a prolongation. Hence if m points separate a 
line into m — 1 segments and two prolongations, adding one point adds one seg- 
ment, and therefore m + 1 points divide a line into m segments and two prolonga- 
tions. Hence by induction from the case m = 2 the theorem is proved. 

Tu. 12 (I-VIII). Between any two points A and B (A + B) and also 
on either prolongation of the segment AB, there exist an infinitude of 
points. 

Proof.* By theorems 6 and 9 it can be proved that if n is any integer there 
are more than n points Y in the order AXB or ABYX. 


§ 2. Properties of the plane. 


Tu. 13 (I-VIII).¢ If A, B, and C form a triangle, and D and exist in 
the orders BCD and AFB, then £ exists in the orders AL'C and DEF. 
Proof (fig. 8). By V and (9) there exists a point O in the order OBF'A. 
Hence by VIII and (7), from the triangle DBF’ 
and the orders OBF' and BCD, we obtain a 
point P in the orders OCP and PD, and 
from the triangle DAF’ and the orders OFA, 
FPD a point Q in the orders OPQ and 
AQD. By (9), we then have OCPQ. Hence 
in the triangle CAQ we have AQD and 
CPQ. Hence £ exists in the order AFC, 
Fic. 8. and on the line PD, whence by (7) £ is in 
the order DEF. 

Tu. 14 (I-VIII). A line that intersects one side of a triangle and a prolonga- 

tion of another side intersects the third side. 
Proof. This simply combines in one statement VIII and theorems 7 and 13. 


* That all of the axioms I-VIII are necessary for the proof of this theorem is demonstrated in 
22 7-14, chap. I. 
+ This proposition has been regarded as an axiom in previous discussions ; cf. § 8, chap. I. 
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Der. 5. A point O is in the interior of a triangle if it lies on a segment, the 
end-points of which are points of different sides of the triangle. The set 
of such points O is the interior of the triangle. 

Tu. 15 (I-VIII). If O is a point collinear with two points M and V of the 
perimeter of a triangle A BC, a line joining O to any point P of a side of 
the triangle meets the perimeter in a point Q(Q + P). 

Proof. This is easily seen if O lies on one of the lines AB, BC, or CA, or 
if Mor N is a vertex; in the latter case, if 17O.V, by joining OA, OB, and 
OC. 

Thus we may suppose that J/ and NV are interior points of AB and AC 
respectively. In case of the order M/VO (figs. 9 and 10), considering the 


A 


Fic. 9. Fic. 10. 


triangles we see that Y exists in the orders BY O and and in 
view of the order AVC, we have either AX C or ACX. In either case the 
theorem reduces to theorem 14, in connection with the triangles ABX and 
BXC. 

In case of the order J/ON (fig. 11), we have by consideration of the tri- 
angles MNB and BNC a point X in the order AOX 
and BXC’. Likewise, a point J’ in the orders BOY 
and CYA, and a point Z in the orders COZ and 
AZB. If P isa point of BC, the theorem follows 
(14) by consideration of the triangle ABX or BXC. 
A similar argument holds if P is a point of AP or 
AC. 

Der. 6. If A, B, C form a triangle, the plane 
ABC consists of all points collinear with any 


B C 

two points of the sides of the triangle. om. SS, 

Tu. 16 (I-VIII). Any three non-collinear points lying in a plane determine 
the plane. 

Proof. Let the given plane be ABC. If Ois any point of a side AB of 
the triangle ABC, the points of the plane ABC consist of the points of the 
lines joining O to the perimeter of ABC. This is a corollary of theorem 15. 
We prove : 


A 
M N 
N O 
M 
O 
| 
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1st, that if A’ is any point of the line AB, such that A’ + B, the plane 
ABC is the same as the plane A’BC. In the case of the order A’ AB or 
AA’ B (fig. 12), we choose O so that it lies between A or A’ and B, and the 
proposition is an evident consequence of theorem 14. In case of the order ABA’, 
we have just shown that the plane ABC is the same as AA’ C, which is the 
same as BA’C or A’ BC. 

2nd, that if C’ is any point of the plane ABC not collinear with A and B, 
the plane ABC is the same as ABC’. Take P between A and B and join 


C C 
Q 
A r B 
Fic. 12. Fia. 13. 


PC’ (fig. 12), meeting the perimeter of ABC in a point Q, say YQ = C or Q 
on the side BC. By the second part of the proof, ABC is the same as PBC, 
and hence as PQB, and hence as PC’ B, and hence as AC’ B. 

3rd, the second step shows that if A’ B’C’ are any three non-collinear points 
of the plane, the notation A’ 2’ C’ being assigned so that A’ is not in BC and 
B’ is not in A'C, ABC is the same as A’ BC, hence the same as A’B’C, 
and hence as A’ B’C’. 

Corollary. A line lying wholly in a plane 7 and having a point in common 
with the interior or one side of a triangle which also lies in the plane 7 meets 
the perimeter of the triangle in two points. 

Tu. 17 (I-VIII). A line having two points in common with a plane lies wholly 
in the plane. 

Proof. Let the two points be taken as A and B in defining the plane, ABC. 
The plane contains the line AB. 

Corollary. If two planes have two points” in common they have a line in 


common, 


§ 3. Properties of space. 


Axiom IX. Jf there exist three points not lying in the same line, there 
exists a plane ABC, such that there is a point D not lying in the plane 
ABC. 

Tu. 18 (I-IX). If ABC is any plane, there exists a point D not in this 
plane. 

Proof. If the plane contained all points it would contain the points A, B, 


A 
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C mentioned in LX, and would therefore by theorem 16 be the same as the plane 
ABC of UX, and that plane would contain all points which is contrary to IX. 
Der. 7. If A, B, C, D are four points, not lying in the same plane, they 
form a tetrahedron ABCD whose faces are the interiors of the triangles 
ABC, BCD, CDA, DAB; whose vertices are the four points A, B, C, 
D; and whose edges are the six segments AB, BC, CD, DA, AC, 
BD. A point X is in the interior of the tetrahedron if it lies between 
two points D and F of different faces. The points of the faces, edges, and 
vertices constitute the surface of the tetrahedron. 
Tu. 19 (I-IX). If any vertex A of a tetrahedron ABCD is joined to an 
interior point O, the line AO meets the opposite face BCD in a point 
P lying in the order AOP. 
Proof. Since QO is an interior point, there exist two points -Y and Y of the 
surface in the order XY OY (fig. 14). These two points are not both in the same 


P 


Fig. 14. 15. 


face of the tetrahedron, and therefore one of them, Y is in a face that has A 
for a vertex. Join AX, and if Y is in a face that has A for a vertex, join 
A¥Yalso. AX and AY will then meet the perimeter of BCD in two points, 
T and U. In the triangles YY 7 and we have the condition of theorem 
14. Hence the required point P exists. 

If ¥ is in the face BCD, we havea point 7 of the perimeter of BCD in the 
order AX 7’. Then by theorem 15 U exists on the perimeter of BCD in the 
order 7) U. But in the triangle 7X Y we again have the hypothesis of theo- 
rem 14 and hence a point P in the order 7PY’. In view of the order 7YV'U, 
F is in the order 7PU. 

Tu. 20 (I-IX). If any interior point O of a tetrahedron ABCD is joined to 
another point P of the surface or interior of the tetrahedron, the line OP 
meets the surface in two points (Q and 2 (where if P is of the perimeter, 
P = Q) lying in the order QOR. 

Proof. By theorems 13 and 19, X and J’ exist on the interior or perimeter 
of BCD in the order A OX and AP ¥ (fig. 15). Then, by theorem 13, 7’ and 
U exist on the perimeter of BCD in the orders T7XU, and, if Y + U, TYU. 
Hence by § 2 OP meets the perimeter of the triangle A 7’U, and hence the sur- 
face of the tetrahedron, in the required points Q and 2. 


| A 
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. 21 (I-IX). If O is a point in the order IZVO with two points M and V 
of different faces of a tetrahedron ABCD, the line joining O to an 
interior point / of a face of the tetrahedron meets the surface in a point 
Q0,Q0+P. 

Proof [I-[X]. Ist (fig.16). Suppose that P is on the same face with 
or V. If with M, let XY be a point of this face in the order M@PX. Then, 
(14), OP meets the segment VY in a point Y. YT is an interior point of the 
tetrahedron, and hence the existence of ( follows from theorem 20. A similar 
argument holds if P is on the same face with JV. 

2d (fig. 17). Suppose that P is not on the same face with Mor V. Let 
A be the vertex not in the same face with P. Since A is a vertex of every 

A 


face but BCD, on joining A.V and A.V we obtain XY and Y as points of the 
perimeter of BCD in the orders AMX and AVY. Hence by theorem 15 


the line joining O to any point Z in the order YZ VY meets the perimeter of 

the triangle ANY ina point W. That PO meets the perimeter now follows 

from the first part of this proof if O is not in the plane BCD and from § 2 if 

O is in the plane BCD. 

Der. 8. A space ABCD, if A, B, C,and D form a tetrahedron, consists of 
all points collinear with two points of the faces of the tetrahedron. 

Tu. 22 (I-IX). If two points of a line lie in a space ABCD, so does every 


point of the line. 

Proof. If the two points are both complanar with one of the faces of the 
tetrahedron ABCD, apply the results of §2. If 
not, let the two points in question be F and F’ 
(fig. 18). By theorems 20 and 21, if P is a point 
of one face, not collinear with #' and F’, Q and R 
exist on the surface of ABCD, such that Q is on 
the line and on the line and P, Q, 
f are not collinear. F' and £ lie in the plane 
PQ, and therefore any point of the line Y can 
be joined to two points of the perimeter of the triangle PQ. But every 
point of PQ is on the surface or in the interior of ABCD, and therefore 
by theorems 20 and 21 every point of the line /’Z lies in the space ABCD. 


Fic. 18. 
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Ta. 23 (I-I[X). Any four non-complanar points of a space define that space. 
Proof. Let the given space be ABCD, and the four non-complanar points 
be A’, B’, C’, D’. By theorem 22 every point of the lines A’B’ and A’ C’ 
belongs to ABCD. Hence every point of the plane A’ B’ C’, and hence every 
point of the space A’B’'C’D’. Similarly, every point of ABCD belongs to 
the space A’ D’. 
Corollary. If three points of a plane lie in a space, so does every point of 
the plane. 
Axiom X. Jf there exist four points neither lying in the same line nor lying 
in the same plane, there exists a space ABCD such that there is no point 
E not collinear with two points of the space ABCD. 
Tu. 24 (I-X). There is but one space. 
Proof. By theorem 22 and 23 and axiom X. 
Tu. 25 (I-X). Two planes that have a point in common have a line in common. 
Proof. It is sufficient under the corollary to theo- 
rem 17 to show that two planes a and 8 have two 
points in common. If O is the given point, let the 
plane a be defined by points A,, A,. A,, such that O 
is an interior point of the triangle A, A, A, (this is 
possible by 16). If B is a point of the second plane 
not lying in a, let space be defined by the tetrahedron 
BA, A, A, (fig. 19). If B’ isa third point of PB the 
line B’O, which lies wholly in 8, meets the surface 
of the tetrahedron (by 24, 20, 21), in another point, 
B". I€ this point 2” is in a, the theorem is proved; if not, join BB”. The 
line BB" lies in 8 and meets one of the lines A, A,, A, A,, A, A 


, in a point 


common to a and 8. 


§ 4. Generalizations of order. Regions. 


Der. 9. The points lying on a system of segments A, A,, A,A,,---, A,_, A, 
together with the points (called vertices) A,, A,,---, A, constitute a broken 
line. If A, = A,, the broken line, A,, ---, A, is the boundary of a poly- 
gon of which A,(i=1, ---,2—1) are the vertices and the segments 
A,A,.' are the sides. A multiple point of a polygon or broken line is a 
point common to a side and a vertex or to two sides or to two vertices. The 
boundary of a polygon without multiple points is called simple.* 

Der. 10. A region is a set of points any two of which are points of a broken 
line composed entirely of points of the set. Two regions, /?’ and R”, sub- 

* A polygon is any figure (i. e. class) of sides and vertices, the points of which constitute the 


‘* boundary of a polygon.’’ Similar distinctions are made between ‘‘ angle’’ and ‘‘ boundary of 
an angle,’’ *‘ trihedral angle’’ and ‘‘ boundary of a trihedral angle,”’ etc. 
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sets of the same region, 72, are separated witn respect to 2 by a set of 
points [ S] if every broken line of 72 joining a point of 2’ toa point of 2?” 
contains at least one point of the set [S]. [S] is said to decompose 2 intoa 
finite number of regions if there are and only regions P”,---, R” 
that include every point of J? except [ S] and if every pair of regions 22” 
and J?” are separated by [S]. Lines, planes, and space are obvious 
examples of regions as is also the interior of a triangle; the latter is 
referred to as a triangular region. 

Tu. 26 (I-VIII). Any line decomposes a plane in which it lies into two regions. 

Proof. Let A be a point of the line a, and A*, A~ two. points of the plane, 
a, notof a, and in the order A*AA~. It is to be proved: (1) that a region 
including 4" and including no point of a does not include 4°; (2) that any region 
of the plane that includes all points that can be joined to a given point by broken 
lines not meeting a includes either A* or A~. 

The statement (1) is a consequence of the proposition that any broken line of 
the plane joining A* to A~ has a point in common with a. If this were not 
so a certain broken line A* B, B,--- 8B, A~ would not intersect a. By the corol- 
lary to theorem 16, since A* B,, B,, and B, B, have no point in common with a, 
neither would A*B,. By xn —1 such steps it appears that A* B, (i = 2---n) 
would have no point in common with a and hence A*+A~ would not meet a. 

The proof of statement (2) depends on the observation that any point P of 
a but not of a is such that one and only one of the segments PA* and PA- 
meets a. Otherwise the triangle ?A*A~ would meet the line @ only in the 
point A or else in points of all three sides. : 

Corollary 1 (I-VIII). A line that meets the boundary of a simple polygon 
but does not meet any of its vertices meets the boundary of the polygon in an 
even number of peints. 

Corollary 2 (I-LX). Any plane a decomposes a space in which it lies into 
two regions. 

Der. 11. If A and BP are two distinct points, the ha/f-line AB consists of the 
segment Ax’, B, and the prolongation of AB beyond B. If A, B, C 
are three non-collinear points, the half-plane (AB, C ) is the one of the two 
regions, into which the line A B decomposes the plane A BC, that contains 
C’. The two half-planes determined by a line in any plane are called the 
two sides of the line. If A, B, Care non-collinear, the boundary of the 
angle BAC consists of A and the points of the half-lines AB and AC. 
The interior of the angle consists of all points in any region of the plane 
that does not include the boundary and does include a point Y satisfying 
the order relation XQ where P is a point of the half-line AB and Q of 
the half-line AC. 


Tu. 27 (I-VIII). Two non-intersecting complanar lines (if such exist) decom- 
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pose their plane into three regions, two intersecting lines decompose it into 
four regions, and the boundary of an angle decomposes it into two regions. 

Proof. Call the two regions into which a line decomposes a plane + and — ; 
and then apply the method of theorem 26 to the + and — regions separately. 
(The new regions will be conveniently designated by + +, + —, —+,—-—.-) 

Corollary 1. In the case of an angle one of the two regions specified by 
theorem 27 is the interior of the angle. The boundary of an angle meets the 
boundary of any polygon in its plane and having no vertex or multiple point on 
the boundary of the angle in an even number of points. 

Corollary 2. The boundary of a triangle decomposes the plane in which it lies 
into two regions, one of which is the interior (def. 5). The other region, which 
contains lines not intersecting the boundary of the triangle, is called the exterior. 
Tu. 28 (I-VII1). The boundary of a simple polygon lying entirely in a plane 

a decomposes « into two regions. 

Proof. The proof depends upon two lemmas. 

Lemma l. Jf a side of a polygon q intersects a side of a polygon p, in a 
single point O not a multiple point of p, or q, then p, and q, whether simple 
or not, have at least one other point in common. If n=3 (q having any num- 
ber of sides, m) the theorem reduces to corollary 2, theorem 27. We assume 
without loss of generality that no three vertices P, ,, P,, P,,,, are collinear 
and prove the lemma for every n by reducing to the casen=3. Let p, have 
n vertices with the notation such that the side P,P, meets q in the side QQ! 
where the segment ()O contains no interior point of the triangle P, P, P,. 
By the case n = 3, q meets the boundary of the triangle P, P,P, in at least 
one point other than O. If this point is on the broken line P,P, P, the 
lemma is verified. If not, g has at least one point on P, P,, and at least one of 
the segments QQ). QQ) has no point or end-point on ?, P,. Let this seg- 
ment be one segment of a broken line Q,Q,.,--- Q-,% of segments of q not 
meeting ?, P, but such that Y, ,Q, and Q; O41 do each have a point or end- 
point in common with P,P,. (lSk<jSm; if k=1, Y,,=Q,; if 
j=m, Q.,=Q,). If O, is the point common to P, P, and Q, Q,,, or Qi415 
and O, the point common to P,P, and QY,_,Q, or Q,,, the broken line 
O,,2,.Q..1°°: O-, QO,, has a point inside and also a point outside the triangle 
P, P,P, and cuts the broken line P, P,P, only once. Hence it has a point 
inside and a point outside any triangle of which P, ?, isa side. On this 
account if P, P,P, are not collinear, and obviously, if ?, P,P, are collinear, 
q must meet either P,P, or P,or P,P,. If q does not meet P,P, or P,, 
we proceed with P, P,P, as we did with P,P, P,. Continuing this process, 
we either verify the lemma or come by n — 2 steps to the triangle P, P_, P,, 
and find that g must intersect the broken line P,_, P?, P,, which also verifies 


the lemma. 
Trans. Am. Math. Soc. 24 
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Lemma 2. A point P of the boundary of a polygon p, lying in a plane a is 
said to be accessible from a point O of a if there exists a broken line joining 
O to P and not meeting the boundary of the polygon in any point other than 
P. Every point of the boundary of a simple polygon p, is accessible from 
every point O of a, not on the boundary of p,. That there is at least one 
point of p, accessible from O is seen by considering any line through O meet- 
ing the boundary of p, but not meeting a vertex of p,. This line meets p, in 
a finite number of points and hence in a point 2” of aside P, P,,, such that 
the segment OP’ contains no point of p,. 

If P’ is any point of a side P, P,,, of P,, accessible from O by means of a 
broken line OQ, Y,--- QP’, it is evident that P, is accessible from O by 
means of a similar broken line. For the lines joining P, to each of the other 
vertices of p, meet ( P’ in at most a finite number of points. There is, there- 
fore, a point (’ such that the segment (’’ contains none of these points and 
thus the segment joining 7, to a point of ’ P’ does not meet p, in other points 
than 

Considerations similar to those just adduced show that if P” is any point of 
aside P, P,., such that P, is accessible from O, 2” is also accessible. Now 
since P’ of P,P,., is accessible from O, so is every point of P,P... and also 
P,.,, and hence every point of P,,, P,,,, and so on for the whole polygon. 

If p, is any polygon of a, let A and B be two points such that the segment 
AB intersects a side P, P, but does not meet any other point of the boundary 
of p,. By lemma 1, every broken line joining A to B meets p,. Hence the 
boundary of any plane polygon whatever decomposes its plane into at least two 
regions. 

If the boundary of a simple polygon p, should decompose a into three regions, 
let P be a point of the side P, P,. P being accessible from each region, there 
are three segments belonging to different regions whose mutual end-point is P. 
Two of these segments PC and PD must lie in the same one of the two half- 
planes defined by P,P,. C’ and D’ being points of PC and PD such that 
no line joining two vertices of p, meets PC’ or PD’, it is evident that CD’ 
does not meet p, and hence C’ and D’ belong to the same region, contradicting 
the hypothesis of three regions. The boundary of a simple polygon therefore 
decomposes a plane in which it lies into two and only two regions. 

The proofs of the following theorems of this section are similar to the preced- 


ing, and therefore are omitted. 

Der. 12. If A, B, C, D are four non-complanar points, the boundary of the 
dihedral angle of the half-planes (AB, C’) and (AB, D) consists of the 
line AB and the half-planes (AB,C) and (AB, D). If AB, AC, 
AD are three non-complanar half-lines, the boundary of the trihedral 
angle (A, BCD) consists of the point A (the vertex), the half lines AB, 
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AC, AD (the edges) and the interiors of the angles BAC, CAD. 
DAB (the faces). 

Tu. 29 (I-IX). Two non-intersecting planes (if such exist) decompose a space 
in which they lie into three regions, two intersecting planes decompose it into 
four regions, and a dihedral angle or a trihedral angle decomposes it into 
two regions. 

Der. 18. The interior of a dihedral angle is that region of the two defined by 
theorem 29 which includes a point Y in the order P.YQ where P isa 
point of one of the half-planes of the boundary and ( a point of the other. 
The interior of a trihedral angle (A, BCD) is that of the two regions 
defined by theorem 29 which includes a point Y in the order PX @Q where 
P is a point of the edge AB and Q of the side CAD. The exterior of a 
dihedral or trihedral angle is that one of the two regions defined by 
theorem 29 which is not interior. 

Tu. 30 (I-IX). <A plane through the vertex and an interior point of a tri- 
hedral angle meets the boundary in two half-lines of which one may be an 
edge and the other interior to a side or each may be interior to a side 
different from the side to which the other is interior. 

Der. 14. Let a finite or infinite set of complanar lines ---a---b---c---d---k--- 
pass through a point O. Let M and J be two points of any line a in 
the order MON. Let C be any point of alinec. If the lines ---b--- 
meet WC in a set of points --- B--- in the order MW... B-.-C and the 
lines ---d---k--- meet CN in a set of points --- D--- A --- in the order 
C...-D...K..-+N, then the set of lines is in the order a-.-b---c---k.--. 
In the special case of the order abcd, a and ¢ are said to separate b 
and d. 

Tu. 31 (I-VIII). The above definition is independent of the triangle VP. 
The notation can be permuted cyclically or reversed. Froma---b---c---k 
and abki, follows a.--b--.c---kl. Ifa and separate b and d,a and 
do not separate c and d nor do a and d separate b and c. From abed and 
abce (d + e) follows either abcde or abced. In case of the order abed, 
any segment joining a point of a to a point of c meets one or other of the 
lines b and d. Any segment joining a point of a to a point of 6 either 
meets both ¢ and d or neither. 

Der. 15. Let a finite or infinite set of planes a---8---y---A pass through 
a line o. Intersect o by a plane 7. Then if a is the intersection of 
aand 7,6 of 8 and 7m, ete., and the lines a---b, ete., are in the order 
the planes are in the order 

Tu. 32 (I-IX). The above definition is independent of the plane 7 and anal- 
ogous statements to those of theorem 30 hold for the planes 2, 8, ete. 
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$5. Continuity. 


Axiom XI. Jf there exists an infinitude of points, there exist a certain pair 
of points AC’ such that if [a] is any infinite set of segments of the line 
AC, having the property that each point which is A, C, or a point of the 
segment AC’ is a point of a segment co, then there is a finite sub-set 
+++, 0, with the same property. 

Tu. 33 (I-VIUI, XI). If PQ is any segment and [o¢] any infinite set of seg- 
ments of the line ?Q, having the property that each point which is P, Q, 
or a point of the segment P{ is an interior point of a segment o, then 
there is a finite subset o,, ¢,, ---, 0, having the same property. 

Proof. In case of the order AP QC consider A’ P and QC’ (where A’ and 
C’ are in the order A’A CC’) as segments of [a] and the theorem is a corol- 
lary of XI. 

In case PQ is not on the line AC but P = A, let O be a point in the order 
OCQ. If [£] is the set of those end points of segments o ‘that lie between 
P and Q, by § 3 each of the lines OR meets AC in a point B. Thus every 
segment o which lies between P and @ corresponds to a segment o’ between A 
and C’. To any segment o whose end points S, S, are in the order PS,QS, 
let correspond D,D,=o' where D, is the point of intersection of OS, with 
AC and D, any point in the order ACD,. Similarly in the case QS, PS,. 

By XI there is a finite subset of [o'],o,,¢),,---,o, of which A, C, 
and every point of AC’ are interior points. Any set of o’s corresponding to 
---,@, is the required set o,,---,¢,. 

If P = A and Q is any point of the line AC let Q’ be any point not on the 
line AC. The theorem holds for PQ’ by the preceding paragraph and hence 
by a similar argument for PQ. If P + Q and PQ is any segment not of the 
line AC, the theorem follows by the intermediation of the segment AP. 

Tu. 34 (I-VIII, XI). If a segment AB consists of two sets of points [ P | 
and { Q] such that no point P is between two points Q and no point Q 
between two points P then there exists one and only one point O in the 
order P OQ for every pair of points P-and + 0, Q+ 0). 

Proof. Supposing the conclusion of the theorem not valid assign the nota- 
tion so that there is the order AP QB; then including A there is a segment 
not including any point Q and including B there is a segment not including 
any point P; including every point P there is a segment including no point Q 
and including every point Q a segment including no point P. Of this set of 
segments [a] there is (33) a finite sub-set including A, B, and every point of 
AB. Assign notation to those end points of segments of this set which include 
points / so that there is the order A, A,---A, AP,P,---P,; and to those 
end points of segments of this set which include points Q so that there is the 


order Q,--- Q,Q, BB,---B,. 
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By hypothesis we have 
A,A,---A, AP, P,--- P,Q, @ BB,.--B.,. 


One of the set of segments whose n + m + k-+/ end points are here enum- 
erated must include points between P, and Q, but such a segment includes both 
points of P and of Q, contrary to the hypothesis about [co]. 

That there is only one point O is shown by remarking that if there were 
two points, O and O’, in the order POO’ @ for every P, Q there would (6) 
be a point S in the order OSO' and hence in the orders PSO’ and OSQ. 
But S must be either a P or a Q. In the first case the hypothesis would be 
contradicted by OSQ@ and in the second case by PSO’. 

Der. 16. A point P is a limit point of a set of points [ S] of a line AB if 
every segment of AB which contains P contains some point of [.S] distinct 
from P. 

The following two theorems can be proved either directly from theorem 33 
or in the well-known way from theorem 34. 

Tu. 35 (I-VIII, XI). Every infinite set of points lying on a segment has at 
least one limit point. 

Tu. 36 (I-VIII, XI). If A and C are any two points and a set of points 
[ B] is in the order ABC there is a point P in the order ABP for every 
B + P, and such that if Q is any point in the order ABQ for every B, 
either P = Q or APQ. 

Tu. 37 (I-VIII, XI). If all the lines through a point C, in a plane a, consist 
of two sets [s] and [¢] such that each set contains at least two lines, and 
no two lines of one set separate any two 
lines of the other set, then there are two 
lines 0, and o, that separate every s 
(+ 0,, + 0,) from every ¢ (+ 0,, + 0,). 

Proof. Let s, and s, be two lines of [s], 
and A any point of s,, while B and D are 
points of s, in the order BCD. By $4, 
supposing that some ¢ intersects AD there is 
no ¢ that intersects AB. Let # be the point 
of intersection of some line ¢, with AD. The 


20. 


theorem follows at once as a corollary of 
theorem 34, by considering the two sets of points of intersection of [s] and 
[¢t] with the segments A# and respectively. 


$6. Parallel lines. 
Tu. 38 (I-VIII, XI). If a is any line of a plane a, through any point C of a 


there is at least one line of a that does not intersect a. 
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Tu. 39 (I-VIII, XI). If there is more than one such line, there are two lines, 
c, and c,, through C’, not meeting @ that separate the lines that do not 
intersect « from those that do intersect a. 

Proof of 38.* Let Q and & be any two points of a, and let [s] be the 
set of all lines through C that meet @ in points S in the order QRS. Let 
[¢] be the set of all other lines through C. No two lines s separate two 
lines ¢; for in that case one of the lines ¢ would intersect a on the prolonga- 
tion of QR beyond #. Hence (37) there are two lines 5, and b, that sepa- 
rate every line s from every line ¢. Not both of these lines meet a. For if this 
were so, call their points of intersection B, and B, and the points of intersec- 
tion of an s line, S, and of a ¢ line, 7. I£ there is a point 7’ in the order 
B,7B,, there are points S’ and S” in the order S’B, B, S", and hence a 7 
point between two S points,—a contradiction with the hypothesis that all points 
of the prolongation of QR are S points. If there is a point S in the order 
B, SB,, there are points 7” and 7” in the order 7” B, B, T” and hence in the 
order 7’ ST” and therefore a 7 point on the prolongation of Q/ beyond P?. 


C 


Fig, 21. FIG. 22. 
Proof of 39. Let all the lines through C that meet a be [s] and all that 
do not [¢]. Then the existence of c, and c, follows at once from theorem 37. 
¢, or ¢, cannot intersect a; for in that case we should have S,C, S, or S,C,S,. 
Der. 17. In case there are two lines ¢ and c, the line a lies wholly in one of 
the four regions into which the plane is decomposed by c, and c,. Call the 
two half-lines, c* and c;, that bound this region of the plane the ha/f-lines 
parallel toa. aand the two parallel half-lines c> and c} separate from 
the rest of the plane a region of the plane which lies between them and 
consists of all points that can be joined by a segment not meeting « or c? 
or cy toa point B in the order CBQ. In case the lines ¢, and c, coincide 
in a line c, that line is called the parallel to a. 

Tu. 40 (I-I1X). If @ has two parallel half-lines, any line through a point 
between «@ and its parallel half-lines, c* and c}, meets either @ or c* or c}. 

Proof. Let O be a point not in the plane z. The planes Oc, and Oc, and 
Oa meet in three lines, OC’, a,, and a,. Let the line through a point between a 
and c* andc; be b. Then, the plane Ob, passing through the interior of the tri- 


hedral angle whose vertex is O, meets two of the sides ov one side and one edge. 


* That XI is essential for this theorem is proved by Kx1, 3 4, chap. I. 


a 
S 
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Hence there is at least one line o’ common to the plane Ob and a side of the 

trihedral angle, and by the lemma below, 0’ meets a or c; or cj}. 

Lemma. If o’ is any line through O in the face Oa of the trihedral angle, 
o’ meets a; for the plane Co’ meets a in a line a that passes through a point 
in the interior of the angle between c{ and c>. If 0” is any line through O in 
the face Oc}, it meets c?; for joining 0” to a point C’ of the half-line of c¢, 
other than c;, this plane meets Qa in a line o’ that must intersect a in a point 
A. As the points A and C are on opposite sides of c}, the plane 0” C’ meets 
cy , and therefore o” meets c;. 

Tu. 41 (I-IX). If in a plane « through a point C there is only one line ¢ 
parallel to a, any line of z that meets one of the lines a and c meets the other. 

Proof. It follows as in the lemma to theorem 40 that if O is a point outside 
a,and o the intersection of Oc and Oa, any line of one of these planes that passes 
through O and is distinct from o meets a if it is in Ou and c if it is in Oc. 

If a’ is a line through a point A of a the plane Ow’ meets Oc in a line o’ 
distinct from 0, and o’ meets c by the first paragraph. Similarly, if c’ is a line 
through a point C”’ of c, the plane Oc’ meets Oa in a line o’ distinct from o, 
and hence o’ meets a. 

Tu. 42 (I-IX, XI). If a is a line of a plane a and through one point C, not 
on a, there is only one line c that does not intersect a, then through any 
point C’’ of a not on a there is only one parallel to a. 

Proof. Suppose that through a point C’ not between « and ¢ there are two 
parallels c, and c, to a. These lines are also parallel to c: for by theorem 41 
every line through C’ that meets c also meets a, and every line that meets a meets 
c. Then either c lies between a and cy and c;, or a lies between c} and c} and 
c. Either case is in contradiction with theorem 40. Hence there can be only 
one parallel through C’. The theorem now follows for any point C between a 
and ¢ by considering with a a parallel, on the opposite side of a from C. 
Axiom XII. Jf a is any line of any plane « there is some point C of a 

through which there is not more than one line of the plane a which does 
not intersect a. 

Tu. 43 (I-ITX, XI, XII). In any plane « through any point A there is one 
and only one line parallel to a given line a. 

Proof. By XII and theorems 38 and 42. 


CHAPTER III. 
PROJECTIVE GEOMETRY. 
$1. Preliminary theorems. 


The development of projective geometry from the foundation established in 
the preceding chapter §$§ 1-6, follows methods that are fairly well known. 
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On this account and for lack of space the proofs of most of the theorems will be 
omitted. While it will not often be possible to give a reference which furnishes 
complete details of a demonstration, the citation will generally cover the methods. 

Projective geometry is independent of the parallel axiom and so in this chapter 
no use will be made of § 6, chapter I! before § 7 where the euclidean metrical 
geometry is defined. In the present § 1 are stated some preliminary theorems 
from which are derived, in the following § 2, definitions of the projective ele- 
ments analogous to those originally proposed by KLEIN.* > neither of these 

sections is any use made of the continuity axiom XI. 

Lemma. Let 7 and p be two planes intersecting in a line a, and let / and 

m be two lines of p lying on the same side of a. Then if 7 is complanar with 

each of two lines } and ¢ of 7, and m is complanar with b, it follows that m is 

complanar also with c. 

Tu. 44 (I-X). If three lines, a, 4, and c, of a plane 7, are each complanar 
with a line / not of the plane 7, and a and 6 are each complanar with 
another line m, then ¢ is also complanar with m. 

Tu. 45 (I-X). If a and b are two lines in a plane 7, and 7 and m two lines 
not in 7 but each complanar with a and b, then 7 and m are complanar. 

Der. 18. Two lines a and b lying in the same plane 7, define a system of lines 
consisting of every line of intersection of a plane through a with a plane 
through 0 as well as all the lines in 7 that are complanar with one of the 
lines of the system that does not lie in. Such a system of lines is called 
a bundle. The system of all lines in a plane 7 complanar with a line / 
not in 7 is called a pencil. 

Tu. 46 (I-X). Every two lines of a bundle are complanar and define the 
same bundle. Through any point of space passes one line of a given 
bundle. Any two points B and C not in the same line of a bundle A 
define with A a plane including all lines of A passing through points of 
the line BC. Two distinct bundles have in common at most one line. 

Der. 19. If A and B are two bundles, through every point O of space there 
passes one line of each bundle. If these lines do not coincide they define a 
plane. The system of planes thus defined by two bundles is called a pencil 
of planes. Every line of A or B not common to A and B lies in one and 


only one plane of the pencil. A bundle every one of whose lines lies in a 


plane of the pencil is said to be incident with the pencil. 
A special case of a pencil of planes is the set all of planes through a line. 


Tu. 47 (I-X). If A, B, C, and A,B, C, are two triangles of a plane 7, such 


*F. KLEIN, Mathematische Annalen, vol. 6 (1873), p. 112. Further details are given 
by M. Pascu, 1. c¢., pages 40 to 72, and by F. Scuuk, Ueber die Einfiihrung der sogenannten idealen 
Elemente in die projective Geometrie, Mathematische Annalen, vol. 39 (1891), p. 113. A 
very elegant exposition is due to R. BONOLA, Sulla introduzione degli enti improprii in geometria 
projettiva, Giornale di Matematiche, vol. 38 (1900), p. 105. 
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that the three bundles defined by the three pairs of sides A, B, and A, B,, 
B,C, and B,C,, C,A, aud C,A,, each has a line in a certain plane co, 
(o +7) then the joints of corresponding vertices, 4, A,, B, B,, C, C,, 
lie in the same pencil. 

Tu. 48 (I-X.) Ifa pencil of planes defined by two bundles Z, and L, meets 
a plane 7 in three lines, a, b, and c, these three lines lie in the same 
pencil of lines. 

Corollary 1. Any bundle having a line in each of two planes of a pencil is 
incident with the pencil. 

Corollary 2. Any two bundles incident with a pencil of planes determine that 
pencil. 

Tu. 49 (I-X). If ABC and A, B,C, are two triangles of a plane 7 such 
that the lines 4A,, BB,, CC,, are in the same pencil, then the bundles 
defined by pairs AB, A, B,, BC, B,C,, and AC, A, C,, lie in the same 
pencil of planes. 

Corollary. If two triangles ABC and A’ B’C’ are so situated in a plane 
that the lines joining their corresponding vertices AA’, DB’, CC’, meet in a 
point P, and the corresponding sides AB, A’ B’, ete., meet in three points, 
C,, C,, C, then C,, C,, C, are collinear; and conversely. 

Tu. 50 (I-X). If three bundles, A, #, and C lie in one pencil of planes, 
whereas three bundles B, C, and D lie in another pencil of planes, then 
there is a bundle /’ incident at once with the pencils AB and DE. 


$2. The projective elements. 


Der. 20. <A projective point is a bundle of lines. 

Der. 21. <A projective line is a pencil of planes. Three points incident with 
the same line are collinear. 

Der. 22. A projective plane is the set of all projective points collinear with 
the projective point O and any point of a projective line o not incident 
with O (including O and the points incident with 0). Any point of the 
plane is said to be incident with the plane. 

Der. 23. A projective point is called proper if the bundle of lines defining it 
meet in a point. A projective line or plane is proper if there is incident 
with it a proper point; otherwise it is improper or ideal. 

It will immediately become evident that a proper projective point has the 
same incidence relations as a point in the sense of chapter IJ. For the rest of 
this chapter we shall mean by “ point” a projective point, and by “ proper point”’ 
a proper projective point. 

By corollary 2, theorem 48, any two points incident with a line determine that 
line. Leta plane 7 be determined by a line a and point B not incident with a. 
That any other point and line incident with 7 determine it, is an immediate 
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deduction from theorem 38. This amounts to saying that any three points inci- 
dent with 7 determine it, and that any line, two of whose points are incident 
with 7 is also incident with 7. It follows that any two lines incident with + 
are incident with one, and only one, common point. 

A line incident with a proper point is by def. 23 and by theorem 25 incident 
with another proper point, and hence the ordinary line defined by these points is 
contained in the projective line. Consequently, every plane incident with a 
with a proper point is incident with three non-collinear proper points, and there- 
fore the ordinary (chapter II) plane determined by these three points is included 
in the projective plane. 

By def. 21, every two proper planes are incident with one, and only one line, 
proper or improper. A proper plane X and an improper yu are incident with one 
and only one improper line. For let m be any line of yu; it is by definition the 
intersection of two proper planes a and § through two proper points A and B 
of X that are therefore incident with two proper lines a and 6 of X. a and b 
define a point at once incident with m and X. Hence every line m of yp is inci- 
dent with a point Z of X. But as three non-collinear points determine a plane, 
these points Z must be incident with a line, which proves our proposition. 

Finally, two improper planes, p and c, are incident with one and only one 
line. For a proper plane a is incident with one line of each of them, so that the 
point incident with each of these lines is incident with each of the planes p and 
o. Another proper plane 8 gives another point, and just as in the preceding 
paragraph, these two points determine the one and only one line incident with p 
and 

As obvious results of the above argument, we have: * 

Tu. 51 (I-X). Two points are incident with one and only one line. 
Two planes are incident with one and only one line. 
Tu. 52 (I-X). Three points not incident with the same line are incident with 
one and only one plane. 
Three planes not incident with the same line are incident with one and 
only one point. . 
Tu. 53 (I-X). A line and a point not incident with it are incident with one 
and only one plane. 
A line and a plane not incident with it are incident with one and only 
one point. 
Tu. 54 (I-X). Two lines incident with the same plane are incident with one 
and only one point. 


*No attempt is here made to obtain an independent system of basal theorems for projective 
geometry. The foundations of projective geometry as a science by itself have been studied by 
M. PIeERI, Sui principii che reggono la geometria della retta, Atti della Reale Accademia 
della Scienze di Torino, vol. 36 (1901), p. 335. J principii della geometria di posizione +++ 
Memorie della Reale Accademia della Scienze di Torino, vol. 48 (1899), p. 1. 
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Two lines incident with the same point are incident with one and only 
one plane. 

Tu. 55 (I-X). If two points are incident with a plane, any line incident with 
each of them is incident with the plane. 

If two planes are incident with a point, any line incident with each of 
them is incident with the point. 

The terms pencil and bundle, which were used of the elements of chapter I, 
will now be applied in an analogous way to the projective elements. 

Der. 24. The set of all lines incident at once with any plane a and any point 
A (incident with a) is called a pencil of lines. 

The set of all points incident with a line a is called a pencil of points. 

The set of all planes incident with a line a is called a pencil of planes 
or axial pencil. 

Pencils of lines, points, and planes are called one-dimensional forms or 
Jorms of the first grade. 

Der. 25. A two-dimensional form or form of the second grade is one of the 
following : 

1. The set of all lines incident with a point. 

2. The set of all lines incident with a plane. 

3. The set of all planes incident with a point. 

4. The set of all points incident with a plane. 

1 and 8 are also called bundles of lines and bundles of planes. The sys- 
tem of all points and lines incident with a plane is called a plane system or 
field ; and the set of all planes and lines incident with a point is called a 
point system or point field. 

Der. 26. The set of all points in space and the set of all planes in space are 
called three dimensional forms or forms of the third grade. The set of 
all points and planes in space is the space system or space field. 

Der. 27. A figure is any set of points, lines, and planes. 

Der. 28. If A is a point incident with no point of a figure w (consisting of 
points and lines) the system of all elements at once incident with A and the 
elements of w is the projection of w from A. A is called a center of per- 
spectivity. If w’ is a figure consisting of lines and planes, and a (or 2) a 
line (or plane) not incident with any element of w’, then the system of all 
elements at once incident with a (or a) and w’ is the section of w’ by a 
(or a). If two figures have a projection or section in common, or if one 
is a section of the other, they are said to be perspective figures. 


Der. 29. If 1, 2, 3,--- are elements of a one-dimensional form, and 
1’, 2’, 3’, --- are elements of another one-dimensional form, perspective 
with 1, 2,3, ---, we write (1, 2,3, ---) = 2’, 3’,---). If 


(1, 2,38, ---) 2’, 3’, ge (1", 2", 8", ---) (n=2, 3,---) 
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we say that the figures (1, 2, 3,4, ---) and (1", 2", 3", 4", ---) are pro- 
jective, and use the notation (1, 2, 3, 4, ---) % (1", 2", 3", 4", ---). 


§ 3. Order and continuity of projective elements. 


Der. 30. A finite or infinite set of collinear points are in the order 
A.-..B...C... K if they are projected from a proper point O by lines 
in the order a..-b---c---k (see chapter I, § 4). 

Lemma «a. This definition is independent of the choice of O. 

Lemma 6. If two sets of points A, B, C,.-- and A’ B’C’ .--- are sections 
of the same (one-dimensional) pencil of lines in such a way that A, A’, B. B, 
ete., are incident with the same line of the pencil, then if one set is in the order 
the other set is in the order A’--. B’... C’.-- 

Lemma c. If two ranges /, and /, are sections of a pencil of planes S and the 
points A, and A,, B, and B,, ete., are incident with the same plane, then if the 
order of a set of points on /, is A, --- B,--- C,---H,, the order of the corre- 

“sponding set on 7, is A,--- B,--- C,--- K,. 

Der. 31. A set of elements of any form of the first grade (not a pencil of 
points) are in the order---/---m.---n---k--- if their section by a line 
is a set of points in the order---Z---M...N.--H---. If four ele- 
ments are in the order 1 23 4, 1 and 3 are said to separate 2 and 4. 

Tu. 56 (I-X). If 123 are any three distinct elements of a one-dimensional 
form, there exists an element 4 in the order 1234. If elements 1,2,3,4 
are in the order 1234 they are distinct. The notation for the order of a 
set of elements ---/---n.--m---k--- of a one-dimensional form can be 
permuted cyclically or reversed. No other permutation is possible. From 
and follows /---n---m---kp. From 1234 and 
1235 (4+ 5) follows either 1245 or 1254. Any set of elements 
--- 1° ...k «++ perspective or projective with a set in the order 

-1.+.m-++.m--+k---in such a way that /’ corresponds to /, ete., are in 
the order 

Tu. 57 (I-XI). If all the elements of a one-dimensional form consist of two 
sets, such that each set consists of at least two elements, and no two ele- 
ments of one set separate two elements of the other set, then there exist 
two elements p and p’ that separate each element (distinct from p and p’) 
of one set from each element (distinct from p and p’) of the other set. 


$4. Principle of duality. 


All the theorems of projective geometry can be deduced from theorems 51- 
57. These theorems remain entirely unchanged if the words point and plane are 
interchanged. Hence anything that can be deduced from them about points 
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can be deduced also about planes. Hence we have, referring to a proposition 

deducible from theorems 51—57 as a projective proposition : 

Tu. 58 (I-XI). Fundamental theorem of duality. Any valid projective 
proposition remains valid if the words point and plane are interchanged in 
its complete statement. 

From this duality of space follows a like duality among the planes and lines 
or points and lines of any point- or plane-field. If 7 is any plane, any theorem 
about the incidence and order of the lines and points in 7 will hold for the inci- 
dence and order of the planes and lines obtained by projecting the lines and 
points of 7 from a point O. The space dual of this latter theorem is a 
theorem about points and lines, in any plane o; or in particular about the plane 
o=7. Hence we have: 

Tu. 59 (I-XI). Any valid projective proposition about points and lines incident 
with a plane 7 remains valid if the words point and Jine are interchanged. 

As the space dual of theorem 59 we have: 

Tu. 60 (I-XI). Any valid projective proposition about lines and planes incident 
with a point / remains valid if the words plane and Jine are interchanged. 

The general term incidence has been used in this section to bring out the 
duality of space in a formal way. In the following sections, however, we shall 
use the words intersect, lie in, are on, ete., according to the ordinary usage. 


§ 5. Harmonic conjugates. 


The following theorems are well-known and are satisfactorily proved in the 
standard text-books. 

Tu. 61 (I-X). If A, B, Care three points of a line 7, and A’, B’, C’ are 
any three points of any other line /’, A BC can be projected to A’ B’C’ by 
the use of two centers of perspectivity. 

Corollary. If A, B, C, and A’, B’, C’ are on the same line 7, three 
centers of perspectivity are sufficient. 

Tu. 62 (I-X). If A, B, C, D are any four points of a line, 


(ABCD) x(BADC) x (CDAB). 


Der. 32. The figure consisting of three non-collinear points and the three lines 
incident with them by pairs is called a triangle. 

Der. 33. The figure consisting of four complanar points (no three of which are 
collinear) and the six lines incident with them by pairs is called a complete 
quadrangle. The four points are called the vertices ; the six lines, the 
sides ; two sides that do not have a vertex in common are opposite sides ; 
and the points of intersection of opposite sides are diagonal points. The 
triangle of the diagonal points is called the diagonal triangle. 

Der. 34. The plane dual of the above figure is a complete quadrilateral. It 

has four sides, six vertices, and three diagonal lines, ete. 
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Tu. 63 (I-X). Let ABC and A’ B’C’ be two triangles lying in the same or 
in different planes. If the joins of corresponding vertices, AA’, BB’, 
CC’, meet in a point, the corresponding sides, AB with A’ B’, BC with 
BC’, AC with A’ C’, intersect in three points of a line. Conversely, if 
the intersections of corresponding sides lie on a line the joins of corre- 
sponding vertices meet in a point. 

Tu. 64 (1-X). If five sides of one complete quadrangle intersect five sides of 
another complete quadrangle (no point of intersection being a vertex) in 
collinear points, then the point of intersection of the sixth side of one with 
the sixth side of the other lies on the same line with the other five inter- 
section points. 

Der. 35. If A and Care diagonal points of a quadrangle, and B and D the inter- 
sections of the remaining pair of opposite sides with the line AC, D is called 
the fourth harmonic or harmonic conjugate of 2B with respect to A and C. 

Ta. 65 (I-X). If D is the harmonic conjugate of B with respect to A and C, 
there is only one such point J), PB is the harmonic conjugate of D with 
respect to A and C’, and the points A, C are separated by B, D. 

Der. 36. If D is the fourth harmonic of # with respect to A and C, the pair 
BD are said to separate AC harmonically; ABCD are sometimes said 
to be four harmonic points. 

Tu. 66 (I-X). If (ABCD) x (A’'B'C’'D’) and the pair BD separates the 
pair AC’ harmonically, thea B’D’ separates A’C’ harmonically. Con- 
versely, if B and D separate A and C’ harmonically, and A’, B’, C’, D’ 
are any four points such that B’, D’ separate A’, C’’ harmonically, then 
(ABCD) x(A'B'C'D’). If Band D separate A and C harmonically, 
then A and C separate B and D harmonically. 

Corollary. If ABCD are four harmonic points, besides the perspectivities 
of theorem 62 (ABCD) x (ADCB) x (CBAD). 


$6. The fundamental theorem of projective geometry. 


Der. 37. If A, B, C are any three pomts of a line, a point D is said to be 
harmonically related to A, B, C if it is any one of a finite set of points 
D,--- D,(n= 1) such that D, is the fourth harmonic of one of A, B, C 
with respect to the other two and D, (4 = 2---n) the fourth harmonic of 
one of the set ABCD, --- D,_, with respect to two others of the set. 

Tu. 67 (I-XI). If A, B, C are any three points of a line and P and Q any 
two other points of the same line then there are two points D and £ 
which at the same time are harmonically related to A, B, C and separate 


P and Q.* 


*F. KLern (Mathematische Annalen, vol. 6 (1873) p. 139) first pointed out that von 
Staupt’'s proof of the fundamental theorem was incomplete without the use of some such axiom 
as XI. 


1904] A SYSTEM OF AXIOMS FOR GEOMETRY 379 


Tu. 68 (I-XI). The fundamental theorem. If ABCD are four collinear 
points and (ABCD) x (A’ BCD’) then by any process of projection 
and section for which (ABCD) x( A’ B’C'D"), D' = 

Tu. 69 (I-XI) If A, B and C, D are two pairs of points that do not 
separate one another then there exists one and only one pair 7, @ that at 
once harmonically separates A, B and C, D. 

By means of this theorem it is seen that any one to one correspondence pre- 
serving harmonic relations also preserves order and then by theorem 67 and the 
principle of duality we obtain the following general form of the “fundamental 
theorem.” 

Der. 38. A one-to-one correspondence between two forms (or of a form with 
itself) is called projective if, whenever elements 1, 2, 3, --- of the same 
one-dimensional form correspond to elements 1’, 2’, 3’, ---, 


Tu. 70 (I-XI). A more general fundamental theorem. Any one-to-one cor- 
respondence between two one-dimensional forms by which every four har- 
monic elements of one form correspond to four harmonic elements of the 
other form, is projective. 

Tu. 71 (I-XI). A one-to-one correspondence between two forms I and I’ 
(where I may be the same as I’) of the same grade higher than the first is 
projective if every one-dimensional form of elements of I corresponds to a 
to a one-dimensional form of I’, and reciprocally. 

Der. 39. <A projective correspondence by which points correspond to points is 
a collineation. A projective correspondence by which elements of one kind 
correspond to elements of another kind is called polar. 


§ 7. Involution and polar system. 


Der. 40. An involution is such a projective correspondence of a one-dimen- 
pro) P 

sional form with itself that if an element 1 corresponds to 1’ then 1° corres- 
ponds to 1. Pairs of elements such as 1 and 1’ are called pairs of conju- 
gate elements. The following theorems stated for pencils of points apply 
by duality to involutions in general. 

Tu. 72 (I-XI). An involution has either two or no self-corresponding points. 

} 


M. Pascu (Vorlesungen tiber Neuere Geometrie, 7 15, Leipzig, 1882) gave a proof 
which made use of congruence axioms and the so-called Archimedean axiom. 

H. WIENER (Ueber die Grundlagen und den Aufbau der Geometrie, Jahresbericht der 
Deutschen Mathematikervereinigung, vol. 1, p. 47, vol. 3, p. 70) and Scour (Mathe- 
matische Annalen, vol. 51 (1898), p. 401, vol. 55 (1902), p. 265) have shown that it can 
be demonstrated by congruence axioms alone without the Archimedean axiom. 

L. BALSER (Mathematische Annalen, vol. 55 (1902), p. 293) has given a proof based 
upon hypotheses equivalent to ours. 
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Corollary. If an involution has two fixed points, 4, B, they separate har- 
monically every pair of corresponding points. 

Tu. 73 (I-XI). If A, A’, B, B’ ave arbitrary points of a line, there exists 
one and only one involution in which A and A’, B and ZB’ are conjugate 
points. 

Corollary. The theorem is true also if A = A’ or B= BL, or both. 

Tu. 74 (I-XI). The three pairs of opposite sides of a complete quadrangle 
QRST are cut in three pairs of an involution by any straight line which 
lies in the plane of the quadrangle and passes through none of its vertices. 

Tu. 75 (I-XI). If two pairs, AA’, BB’, of an involution do not separate 
ach other, no two pairs of the involution separate each other, and the 
involution has two fixed points. If two pairs, AA’, BL’, separate each 
other, every two pairs of the involution separate each other, and the invo- 
lution has no fixed point. 

Der. 41. An involution with two fixed points is called hyperbolic. An involu- 
tion with no fixed point is called e//iptic. 

Tu. 76 (I-XI). If B and C are two points of a line, there is one, and only 
one, pair of a given elliptic involution that separates B and C harmon- 
ically. 

Tu. 77 (I-XI). If two pencils are projective, an involution in one corresponds 
to an involution in the other. 

Der. 42. The points and lines of a plane constitute a polar system if they are 
in such a reciprocal one to one correspondence that to the {;*'"" incident with 
any two |" corresponds the |'"*, incident with the corresponding pair of 


points point 


ins, A point is the pole of its corresponding line, and a line the polar 


lines * 
of its corresponding point. A polar system is elliptic if no element is 
incident with its corresponding element; it is hyperbolic if some element 


is incident with its corresponding element. A [\"*'',, is conjugate to a 
line? 
point Z 


The proofs of the existence of the various collineation and polar systems 


if it passes through the ''*. of 4. 
depend on constructions that are well-known and for which it is easily verified 
that our hypotheses are sufficient. See 
J. Sremver: Synthetische Geometrie, Die Theorie der Kegelschnitte, 
Leipzig, 1887. 
H. Scuroeter: Theorie der Oberflichen Zweiter Ordnung, Leipzig, 1880. 
K. G. C. von Sraupr: Beitrige zur Geometrie der Lage, Niirnberg, 
1856. 
In particular, in STEINER’s Synthetische Geometrie on pp. 411-414 and 422- 
424 will be found the proof of the existence of elliptic polar systems. 
In the following section we outline the definition and deduction of metric 


euclidean geometry. For that argument we employ the following theorems : 
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Tu. 78 (I-XI). In any polar system, if a }""{, is conjugate to a l!"""',,, 7, is 


point 
lines 
points 


conjugate to. The system of all such pairs of conjugate of a given 


i“" form an involution. There exist polar systems in which all these invo- 
lutions are elliptic. A polar system is fully determined by the involutions 
upon a pair of conjugate fins, 

Tu. 79 (I-XI). If A,A,A, are the vertices of a triangle and P, P,P, the 
points of intersection of the lines A, A,, A,A,, A, A, respectively with a 
line p, and M, M,M, the harmonic conjugates of /, P, P, with respect to 
A,A,, A,A,, A,A, then the three lines joining 1, M,M, to the three 
conjugate points of P, P,P, in any involution on p, meet in a point. 

The metric special case of this theorem is that the perpendiculars at the 
middle points of the sides of a triangle meet in a point. For its proof one has 
only to consider the complete quadrangle PW, M,M, where P is the intersec- 
tion of P| M, with P; M,, P; and P} being the conjugate points of P, and P,. 
It leads at once to the following 
Tu. 80 (I-XI). Let = be an elliptic polar system and A, A, A, any triangle 

and M, P,, M, P, the unique pairs of conjugate points that separate A, A, 
and A, A, harmonically. If P, is the point of intersection of P, P, (or of 
M,M,) with A, A, then the fourth harmonic MV, of P, with respect to 
A, A, is also its conjugate with respect to =. Furthermore the three con- 
jugate lines of the sides of the triangle at 1/7, /,, M, meet in a point P, 
the pole of P, P,. 


§ 7. Similar figures.* 


Der. 48. In this section the term projective transformation will be used as 
synonymous with collineation. Ifa point XY corresponds to a point X’ ina 
collineation, X is said to be projectively transformed into or to go into, X’. 
A reflection of the points of a line by a pair of points of the line AA’ is 
a projective transformation by which each point of the line goes into its 
fourth harmonic with respect to A and A’; i. e., the pairs of corresponding 
points forin an hyperbolic involution; For this transformation we use the 
notation (AA’). 

A reflection of the points of a fa" by the (non-incident) point A and 


ee, Of the ?'2° is a projective transformation such that each point Y of 


plane a space 


the !'""° goes into its fourth harmonic with respect to A and the intersec- 


space & 
tion of AX with*. We use the notation ‘4%. 
If by one projective transformation, », points A, B, C, D, --- go into 


A’ and by another, v, A’ B'C’D’..- go into A” ..., then 
the correspondence of ABCD... with A” B’C"D" ...is evidently projective: 
it is called the product of v and w and written yu. We write 4A = A’ and thus 


* For references see footnote, tt, § 1, chap. I. 
Am. Trans. Math. Soc. 25 
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have v(uA)=vA'= A” =(v)A. Further =(pv)y and if o is any 

reflection o’ is the identity. We denote the identity by o—thus o? = o. 

If a transformation is such that every pair of conjugate elements of an invo- 
lution or polar system, =, goes into the same or another conjugate pair, the 
transformation is said to /eave = invariant. 

Tu. 81 (I-XI).* Any collineation that leaves invariant an elliptic involution 
or a (plane) elliptic polar system is either a reflection by a pair of corre- 
sponding elements or a product of such reflections. A reflection by any 
pair of an elliptic involution or polar system leaves the involution or polar 
system invariant. By a suitably chosen transformation leaving the system 
invariant, any pair of incident elements of the system can be transformed 
into any other pair of incident elements of the same kind. 

Combining results of this theorem with the theory of parallel lines (§ 6, chap- 
ter II) we are able to give a definition of congruent angles, and thus to establish 
the theory of similar figures. It results immediately from theorem 43 (the strong 
parallel proposition) that the improper projective points constitute an improper 
plane, whereas every other projective point is a bundle of lines, all passing through 
a point in the sense of chapter 1. The improper plane (whose determination is 
unique by theorem 43) we call the plane at infinity. In this plane an elliptic 
polar system f = is arbitrarily chosen. determines at every point of space a 
polar system of planes and lines, of which a corresponding plane and line (or 
pair of conjugate lines or pair of conjugate planes) are said to be mutually per- 
pendicular. In formal terms: 

Der. 44. <A plane aand line a are mutually perpendicular if their intersections 
with the plane at infinity are a pair of corresponding elements a’ and A’ 
of =. Two intersecting lines are perpendicular if they meet the plane at 
infinity in conjugate points of >. 

Der. 45. One angle is congruent to another if the sides of the one can be 
transformed into the sides of the other by a collineation of space that 
leaves = invariant. Since this relation is evidently mutual the angles are 
said to be congruent to one another. - 

The properties of congruent angles follow without difficulty from this defini- 
tion and from theorem 81. This may be conveniently verified by comparison 
with HiBert’s axioms IV 4 and IV5. 

Our axioms and definitions are therefore sufficient to establish the theory of 
similar figures. 


* There is, of course, an analogous theorem for space polar systems. 
t ‘‘ The imaginary circle at infinity.’’ That the choice of = is arbitrary is one of the import- 
ant properties of space ; one tends to overlook this if congruence is introduced by axioms. 
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§ 8. Congruent segments. 


To define congruent segments we have only to specify a subgroup of the 
group of similarity collineations of space that leave = (and hence, of course, the 
plane at infinity) invariant. A perpendicular reflection or more simply (since 
we shall no longer deal with other reflections) a reflection, by a proper plane a, 
is the reflection (Aa) where A is the correspondent in = of the line a in which 
a meets the plane at infinity. 

Der. 46. A segment AB is congruent toa segment A’ B’ if AB can be trans- 
. formed into A’ PB’ by a finite number of reflections. Since this relation is 
evidently mutual the segments are said to be congruent to one another. 

That the usual properties of congruent segments can be deduced from this def- 
inition is obvious on comparison with HiLBert’s axioms IV 1, 2, 3, 6, as soon 
as one establishes, by the aid of thorems 79 and 80: 

Tu. 82 (I-XII). OA is the only segment with end-point O, in the half-line 
OA, that is congruent to OA. 


$9. The system of axioms is categorical. 


The metric properties of space having been established as indicated in § 8, 
the usual definitions can be given for the length of a segment in terms of a unit 
segment. 

Coordinate axes can now be introduced in the usual way: namely, a unit of 
length, and three non-complanar lines through a point O are chosen arbitrarily. 
On each line there is thus established a correspondence between the points and 
the real numbers, positive and negative. The codrdinates of a point P are 
defined as the numbers associated with the points in which three planes through 
the point P and parallel to the three pairs of codrdinate lines meet the cor- 
responding three coordinate lines. 

Tu. 83 (I-XII). To every set of three coordinates (x, y,z) corresponds a 
point, and to every point corresponds a set of three codrdinates. The 
necessary and sufficient condition that three distinct points, P,, P,, P,, 
whose coérdinates are respectively (2, , 2,)s (25 Yos (5 2%) are 
in the order P, P, P,, is the existence of a number é such that 0 <k <1, 


and every one of the following fractions, not of the form 


0, is equal to hk. 


— Fs — %, 
Tu. 84 (I-XII). If H and XA’ are any two classes that verify axioms I—XII, 
then any proposition stated in terms of points and order that is valid of 
the class A is valid of the class A’. 
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Proof. In A and in A’ introduce a system of codrdinates; let a point in 
one class correspond to a point in the other class whose codrdinates are the same 
three numbers. By theorem 83, if three points of A are in a given order, the 
corresponding three points of A’’ are in the same order. 


| 

| 


